A Messaging Method And Apparatus Including A Protocol Stack That 
Corresponds Substantially To An Open System Interconnection (OSI) 
Model And Incorporates A Simple Network Transport Layer 

5 Inventors: Jim Zombek 

Rick Sobchak 
Rudy Bonefas 



Cross-Reference to Related Patent Application 

10 

The present invention is a continuation-in-part application of U.S. Patent 
Application Serial Number 09/494,553, entitled "A Messaging Method and Apparatus 
For Sending and Receiving Messages In A Client Server Environment Over Multiple 
Wireless Networks " to Zombek, et aL, filed on January 31, 2000, Attorney Docket No. 
15 35825/157461, of common assignee to the present invention, the contents of which are 
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Field of the Invention 

The present invention relates in general to the field of communications and more 
20 particularly to messaging between client devices and servers over multiple wireless 
networks that use different access protocols. 

Background of the Invention 

Recent advances in hardware and communication technologies have brought 
25 about an era of client computing over wired and wireless networks. The proliferation of 
powerful notebook computers and wireless client devices promises to provide client end 
users with network access at any time and in any location over various networks, 
including the Internet. This continuous connectivity allows users to be quickly notified 
of changing events, and provides them with the resources necessary to respond in 
30 realtime even when in transit. For example, in the financial services industry, online 
traders and financial professionals may be given the power to access information in real- 
time, using wireless client devices. 
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Conventionally, however, developers of complex, wireless messaging solutions 
have been forced to develop applications that are specific to various device types and 
network access protocols in diverse enterprise architectures and platforms. In other 
words, conventional client computing solutions have been largely platform-specific, 

5 network-specific, or both. For example, messages may be ; generated by a wide variety of 
applications running on a wide variety of client devices, such as Palm computing 
platform devices, Windows CE devices, paging and messaging devices, laptop 
computers, data-capable smart phones, etc. Depending on the type of network used by 
service providers, the client-generated messages may be transported over networks 

10 having various access protocols, such as, e.g., Cellular Digital Packet Data (CDPD), 
Mobitex, dial-up Internet connections, Code Division Multiple Access (CDMA), Global 
System for Mobile Communications (GSM), and ReFlex. As a result, current developers 
of client computing solutions must have intimate knowledge of specific network 
characteristics including, e.g., wireless network characteristics, protocol environments, 

15 and wireless links channel characteristics. Therefore, there exists a need to simplify 
wireless client and server application development environments to support the wide 
variety of device and network dependent architectures. 

Messaging Application Programming Interface (MAPI) is a messaging 
architecture and an interface component for applications such as electronic mail, 

20 scheduling, calendaring and document management. As a messaging architecture, MAPI 
„ provides a consistent interface for multiple application programs to interact with multiple 
messaging systems across a variety of hardware platforms. MAPI provides cross 
platform support through such industry standards as Simple Mail Transfer Protocol 
(SMTP), X.400 and common messaging calls* MAPI is also the messaging component of 

25 Windows Open Services Architecture (WOSA). 

Accordingly, MAPI is built into such operating systems as, e.g., Windows 95, 
Windows 98, Windows NT and Windows 2000, available from Microsoft Corporation of 
Redmond, Washington, U.S.A. and can be used by 16-bit and 32-bit Windows 
applications. For example, a word processor can send documents and a workgroup 

30 application can share and store different types of data using MAPI. MAPI separates the 
programming interfaces used by the client applications and the service providers. Every 
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component works with a common, Microsoft Windows-based user interface* For 
example, a single messaging client application can be used to receive messages from fax, 
a bulletin board system, a host-based messaging system and a LAN-based system. 
Messages from all of these systems can be delivered to a single "universal inbox." 
5 Transmission Control Protocol (TCP) is a transport layer protocol used by an 

application in one host to communicate with an application in another host. This is 
accomplished by services provided by the protocol layers beneath the transport layer in 
both hosts. As a connection-oriented protocol TCP requires the establishment of a 
connection between the two hosts before two applications are able to communicate. TCP 

10 manages the connection and once both applications have communicated all required 
information between themselves the connection is released as if the connection is two 
simplex connections as opposed to a single duplex connection. The information is 
transferred between applications on different hosts is a byte stream. The transport layer 
hides message transfer details such as segmentation, ordering and duplication from the 

1 5 applications and provides end-to-end acknowledgement. 

The Internet Protocol (IP) layer provides certain services to the transport layer 
protocol including hiding the details of the physical and data link layers and the services 
provided by them from the transport layer protocol. The IP layer provides a datagram 
delivery service. A datagram is a unit of data less than an entire message. A message may 

20 be, for example, a file, which may be quite large. Since there is a maximum size for a 
, message (or file), the message may have to be segmented and transferred in smaller units. 
These smaller units are thus called datagrams. Each datagram is sent over the network as 
a separate entity and may, in fact, follow separate paths to the destination host. At the 
destination host, the datagrams are reassembled in proper order (usually in a buffer area) 

25 by the transport layer. Each node on the network sends any datagrams on to a next node 
only considering the final destination and only acknowledges receipt of the datagram to 
the preceding node. That is, the IP layer does not provide end-to-end acknowledgement. 
End-to-end acknowledgement is a service of the transport layer protocol. Should any 
node-to-node acknowledgements not be received by the preceding node, the datagram or 

30 datagrams unacknowledged will be retransmitted. The transport layer in the destination 
host will also acknowledge any duplicated datagrams (else receipt of duplicate datagrams 
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will continue resulting in a clogged network) and ignore them. 

Routing between network nodes is accomplished by means of routing tables. 
These routing tables can be static or dynamic and result in datagrams being forwarded 
from a source host to a destination host one node at a time. The intermediate nodes are 

5 often called "hops." 

The acronym, TCP/IP, is also used to refer to a five layer protocol model similar 
to the ISO/OSI seven layer protocol model The TCP/IP model does not have the 
equivalent to layers 5 and 6 of the ISO/OSI protocol model. A protocol model defines the 
protocol layers and the interfaces between the layers. When implemented in software, 

10 hardware or firmware or possibly field programmable gate arrays (FPGAs), the 
implementation provides the actual services. This layered approach allows for ease of 
upgrading so long as the interface to the layer immediately above or below is not altered. 
Layering also allows for complete substitution. For example, should a new physical 
medium become available then so long as the interface between layer two and layer one 

15 remain the same, an old physical layer implementation module can be removed and a 
new implementation module substituted. In the alternative, the new implementation 
module could be added as another option. That is, the protocol suite defines the rules and 
the implementation provides the services that allow the communications to take place 
between applications on different hosts. The implementation of the TCP layer provides 

20 for the application to require a certain Quality of Service (QOS) as specified by a set of 
- parameters including but not limited to priority, transmission delay, throughput etc.. 

Another well-known transport layer protocol is known as User Datagram Protocol 
(UDP), which is a connectionless transport protocol. The basic data transfer unit is the 
datagram. A datagram is divided into header and data areas as it is for the IP layer. An 

25 additional header over and above the IP header is used. The UDP header contains source 
and destination addresses (ports), a UDP length field (the length includes the 8 byte 
header and the data) and a UDP checksum. The UDP data includes the IP header and 
data. The IP layer supports UDP as a connectionless transport protocol for use in 
transmitting, for example, one time request-reply type messages or applications where 

30 time is of greater importance than accuracy. 
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TCP is used by applications on different hosts to communicate over a assumed 
unreliable network. To accomplish such communication much is added to the protocol in 
order to ensure that the information transferred over the network is valid. This addition 
has a cost and that cost is increased overhead with the attendant increase in bandwidth. A 
5 UDP header is eight bytes, the TCP header is 24 bytes and an IP header is a minimum of 
20 bytes. Therefore, UDP/TP headers are a minimum of 28 bytes and TCP/IP headers are 
a minimum of 44 bytes. This is fairly large in terms of overhead and bandwidth 
utilization particularly over wireless networks. There are other significant problems with 
using standard TCP/IP over wireless networks principally in the area of flow control. The 

10 UDP/IP protocol combination, while not offering any guarantees to users, is expected to 
be reliable. Wireless networks tend, however, by their nature to be lossy. Several 
solutions have been proposed when the network is not homogeneous. That is, when the 
network has both wireless and wireline portions. One suggestion is to use indirect TCP 
and another is to use snooping. 

15 Other protocols such as Serial Line IP (SLIP) and Point to Point Protocol (PPP) 

have been developed. SLIP is not a standard and both are for point to point connections 
only so are not available for uses in networks. CDPD vendors indicate that they provide 
an integrated TCP/IP stack but it is not known the cost in terms of bandwidth overhead. 

Conventionally, the existing wireless protocols do not provide an end-to-end 

20 solution over multiple networks and multiple client devices. Therefore, in addition to the 
need for a common architecture through a single, user friendly methodology for 
providing effective and reliable wireless data solutions for hand-held and laptop 
computing devices, wireless networks, and legacy systems, there also exists a need to 
efficiently and reliably communicate data using minimum bandwidth. 

25 

Summary of the Invention 

The present invention features a system, method and computer program product 
that in an exemplary embodiment is operative to provide a multi-network transport 
programming interface that can enable client/server applications to be written easily, 
30 where such applications can allow client applications running on client devices to 
communicate messages with server applications across one or more wireless and wire- 
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line networks. Moreover, the present invention in an exemplary embodiment offers 
features for communicating such messages over wireless networks efficiently, without 
requiring significant bandwidth, a valuable resource in wireless networks. 

Briefly, the present invention is a messaging system, method, and computer 
5 program product including a client device having stored therein a client application, 
which is adapted to be executed by the client device, a server having stored therein a 
server application, which is adapted to be executed by the server, a plurality of wireless 
networks, each of which is adapted to: communicate messages between the client device 
and the server; and support one or more wireless network protocols, and a protocol 

10 gateway encapsulating a fundamental network protocol. The fundamental network 
protocol underlies each of the one or more wireless network protocols and includes a 
protocol stack that corresponds substantially to an Open System Interconnection (OSI) 
model and incorporates a simple network transport layer (SNTL). In such a manner, the 
invention further includes means for communicating a message between the client 

15 application and the server application, over a selected wireless network protocol through 
the protocol gateway, independent of the selected wireless network protocol Moreover, 
the present invention features methods of communicating such messages over wireless 
networks efficiently, without requiring significant bandwidth, a valuable resource in 
wireless networks. 

20 Conventional session-based transport protocols (e.g. TCP) are designed for LAN- 

based systems with little network latency. These session-based transport protocol 
implementations are extremely chatty and were not designed to consider the amount of 
bytes sent over the network to maintain the state of a connection. 

Advantageously, the present invention, in an exemplary embodiment, features a 

25 highly optimized semi-reliable data transport protocol, simple network transport layer 
(SNTL). The transport protocol implementation, in an exemplary embodiment, can 
optimize the over the air communication by using a connectionless send and receive 
mechanism. In addition, or alternatively, in an exemplary embodiment, the present 
invention can provide multiple compression mechanisms to reduce the amount of 

30 information that needs to be sent over the air. In an exemplary embodiment, in order to 
provide a reliable mechanism over a connectionless environment, the transport protocol 
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implementation can provide for message segmentation and reassembly, message retries, 
or message ACK and NACK service for each supported wireless network. In an 
exemplary embodiment, message segments that are not acknowledged by the peer 
protocol layer within the configurable time frame can be retried automatically by the 
transport protocol implementation. In order to facilitate the request and provision of 
services, the interfaces between layers can be clearly defined for peer-to-peer 
communication between corresponding layers of both sides of a connection. That is, the 
protocol stack on each side (client and server) can be symmetrical. This can allow two 
machines to specify how they communicate with one another on a level-to-level basis, 
rather than having to negotiate one giant protocol for the entire network. This means that 
logical communications can occur at the peer protocol layer. On the client side for 
wireless communications this can be called a peer wireless protocol layer. In an 
exemplary embodiment, the client or server applications do not need to be concerned 
with segmenting the message and performing message retries. In addition to performing 
message retries, the transport protocol implementation can support message duplication 
detection. In an exemplary embodiment, to support this reliable mechanism over a 
connectionless environment, the transport protocol implementation can add only four to 
six bytes to each application message. In an exemplary embodiment, SNTL can include a 
novel and non-obvious hybrid protocol including many of the advantages of TCP but 
connectionless as is UDP. Further, in an exemplary embodiment, there can be less 
overhead than is required by conventional TCP. 

The present invention, in an exemplary embodiment, can also use a wireless 
connectivity middle layer gateway, which can be developed using a wireless software 
development environment. The environment can insulate a developer from the 
complexities of the underlying details related to devices and protocols. 

In an exemplary embodiment, the environment can be packaged, advantageously, 
as a software development toolkit (SDK). The developer can work at the application layer 
by using the SDK. The SDK, in an exemplary embodiment, can include, e.g., software 
libraries for client and/or server application development. The present invention, in an 
exemplary embodiment, can support solutions and software engineering using 
technologies such as, e.g., Windows NT/95/98/2000, Open Database Connection 



(ODBC) compliant databases, Palm OS, and Windows CE client devices, and CDPD, 
Mobitex and dial-up networks. 

Advantageously, wireless technologies and client devices can remain transparent 
to the data source through the use of client and server application programming interfaces 
5 (APIs) that can support multiple operating environments including, for example, Palm 
OS, RIM, Windows 95, 98, 2000, CE and NT, UNIX, Linux, and other variations of 
UNIX, etc. These well-defined APIs can use a set of portable class libraries to aid in 
rapid application development. Access to the intelligent messaging network of the 
present invention can be via wireless client devices or via a dial-up or leased line or 

10 other wireline connection coupled via, e.g., an Internet service provider (ISP), a network 
service provider (NSP), a private network, or a virtual private network (VPN). That is, 
enterprise support, can be provided for and to, wireless clients and clients that need to 
access the intelligent messaging network of the present invention via a wired connection 
or dial-up line. This latter group of clients can be called Internet proxy clients, i.e., clients 

15 that can use a proxy server for access to the Internet. As client devices and wireless 
network technologies evolve, this system can ensure that data solutions are supported. 

An exemplary embodiment of the present invention is directed to a messaging 
system, including: a client device having stored therein a client application, which is 
adapted to be executed by the client device; a server having stored therein a server 

20 application, which is adapted to be executed by the server; a plurality of wireless 

networks, each of which is adapted to: communicate messages between the client device 
and the server; and support one or more wireless network protocols; a protocol gateway 
encapsulating a fundamental network protocol, which underlies each of the one or more 
wireless network protocols; and means for communicating a message between the client 

25 application and the server application, over a selected wireless network protocol through 
the protocol gateway, independent of the selected wireless network protocol. 

An exemplary embodiment, further includes at least one message router for 
routing the message between the protocol gateway and the server. In an exemplary 
embodiment, the message router further includes means for authenticating an origin of 

30 the message. 
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In an exemplary embodiment, the authenticating means authenticates the origin 
before the message is routed by the message router. 

An exemplary embodiment can further include a database accessible by the 
message router and adapted to store information relating to routing and authentication of 
5 the message. 

An exemplary embodiment can further include an HTTP proxy server, which is 
adapted to receive a plurality of HTTP requests from the Client device, send each the 
request over the Internet to the server, and transmit a response corresponding thereto 
10 from the server to the client device. In an exemplary embodiment, the HTTP proxy 

server is adapted to support one or more HTTP protocols. In an exemplary embodiment, 
the HTTP proxy server can include: means for creating a TCP/IP socket connection; and 
means for managing the TCP/IP socket connection. 

An exemplary embodiment can further include an SNMP manager. 
15 An exemplary embodiment can further include: means for defining a maximum 

segment size; means for determining if the message exceeds the maximum segment size; 
and means for segmenting the message into a plurality of message segments, none of 
which exceeds the maximum segment size. 

An exemplary embodiment can further include means for supporting a message 
20 retry in each of the wireless network protocols. 

An exemplary embodiment can further include means for supporting a message 
ACK/NACK service in each of the wireless network protocols. 

Another exemplary embodiment of the present invention is directed to a method 
of communicating a message between a client device having stored therein a client 
25 application adapted to be executed by the client device, and a server having stored therein 
a server application adapted to be executed by the server, over a plurality of wireless 
networks, each of which is adapted to support one or more wireless network protocols, 
the method including the steps of: providing a protocol gateway; within the protocol 
gateway, encapsulating a fundamental network protocol, which underlies each of the one 
30 or more wireless network protocols; and communicating the message between the client 
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application and the server application, over a selected wireless network protocol through 
the protocol gateway, independent of the selected wireless network protocol 

An exemplary embodiment can further include the step of providing at least one 
message router for routing the message between the protocol gateway and the server. 
5 An exemplary embodiment can further include the step of authenticating an origin of the 
message. In an exemplary embodiment the authenticating step is performed before the 
message is routed by the message router. An exemplary embodiment can further include 
the steps of: providing a database, which is accessible by the message router; and storing 
in the database information relating to routing and authentication of the message. 
10 An exemplary embodiment can further include the steps of: providing an HTTP proxy 
server, which is adapted to receive a plurality of HTTP requests from the client device; 
sending each the request received by the HTTP proxy server over the Internet to the 
server; and transmitting a response corresponding to each the request from the server 
through the HTTP proxy server to the client device. An exemplary embodiment can 
1 5 further include the step of adapting the HTTP proxy server to support one or more HTTP 
protocols. Alternatively, an exemplary embodiment can further include the steps of: 
creating a TCP/IP socket connection with the HTTP proxy server; and managing the 
TCP/IP socket connection with the HTTP proxy server. 

An exemplary embodiment can further include the steps of: defining a maximum 
20 segment size; determining if the message exceeds the maximum segment size; and 

segmenting the message into a plurality of message segments, none of which exceeds the 
maximum segment size. 

An exemplary embodiment can further include the step of supporting a message 
retry in each of the wireless network protocols. 
25 An exemplary embodiment can further include the step of supporting a message 

ACK/NACK service in each of the wireless network protocols. 

An exemplary embodiment of the present invention is directed to a client-server 
environment including a client device having stored therein a client application, which is 
adapted to be executed by the client device, a server having stored therein a server 
30 application, which is adapted to be executed by the server, and a plurality of wireless 
networks, each of which is adapted to communicate messages between the client device 
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and the server, and support one or more wireless network protocols, the improvement 
including a computer-readable medium, which includes: a first code segment defining a 
fundamental network protocol, which underlies each of the one or more wireless network 
protocols; a second code segment encapsulating the fundamental network protocol within 
5 a protocol gateway; a third code segment for communicating a message between the 
client application and the server application, over a selected wireless network protocol 
through the protocol gateway, independent of the selected wireless network protocol. 
An exemplary embodiment can further include a fourth code segment for routing the 
message between the protocol gateway and the server. An exemplary embodiment can 
10 further include a fifth code segment for authenticating an origin of the message. In an 
exemplary embodiment, the fifth code segment is adapted to authenticate the origin 
before the message is routed by the fourth code segment. Alternatively, an exemplary 
embodiment can further include a sixth code segment for defining a database, which is 
accessible by the execution of the fourth code segment and adapted to store information 
1 5 relating to routing and authentication of the message. 

An exemplary embodiment can further include a seventh code segment for 
supporting one or more HTTP protocols. 

An exemplary embodiment can further include an eighth code segment for 
creating a TCP/IP socket connection; and a ninth code segment for managing the TCP/IP 
20 socket connection. 

An exemplary embodiment can further include a tenth code segment for defining 
a maximum segment size; an eleventh code segment for determining if the message 
exceeds the maximum segment size; and a twelfth code segment for segmenting the 
message into a plurality of message segments, none of which exceeds the maximum 
25 segment size. 

An exemplary embodiment of the present invention is directed to a method of 
deploying content from one of a plurality of servers, through a message router and over a 
wireless network to a client application, which is running on one or more of a plurality of 
client devices, including the steps of: creating, at the client device, an inbound message 
30 including a message key; sending the inbound message from the client device; accepting 
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the inbound message at the message router; forwarding the inbound message to a selected 
one of the plurality of servers based on the message key. 

An exemplary embodiment can further include the steps of: in the selected one of 
the plurality of servers, generating a responsive message; sending the responsive message 
from the selected one of the plurality of servers to the message router; providing a 
plurality of protocol gateways, each of which is based on a communication type; in the 
message router, selecting one of the plurality of protocol gateways; and 
forwarding the responsive message to the selected one of the plurality of protocol 
gateways; formatting the responsive message for a selected one of the plurality of client 
devices; and forwarding the formatted responsive message to the client application 
running on the selected one of the plurality of client devices. 

An exemplary embodiment can further include the step of forwarding, from the 
server to the client application running on the selected one of the plurality of client 
devices, an acknowledgement that the inbound message was received by the server. 

An exemplary embodiment can further include the step of forwarding, from the 
server to the client application running on the selected one of the plurality of client 
devices, a negative acknowledgement indicating that the inbound message was received 
by the server but that no server was available to process the inbound message. 

An exemplary embodiment of the present invention is directed to a 
communications system including a server, which is adapted to run a server application, a 
plurality of message routers, each of which is coupled to the server, a plurality of 
protocol gateways, each of which is coupled to each one of the plurality of message 
routers, and a wireless network, which is adapted to couple the server, through one or 
more of the plurality of message routers and one or more of the plurality of protocol 
gateways, to a plurality of client devices, each of which is adapted to run a client 
application, a method for disseminating content to the client applications, including the 
steps of: receiving, at the server, a request-for-content message from a selected one of the 
plurality of client devices; sending a responsive message from the server to one of the 
plurality of message routers; selecting, at the one of the plurality of message routers 
receiving the responsive message, one of the plurality of protocol gateways based on a 
communication type; forwarding the responsive message to the selected protocol 
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gateway; formatting the responsive message for the selected one of the plurality of client 
devices; and forwarding the formatted responsive message to the client application 
running on the selected one of the plurality of client devices. 

An exemplary embodiment of the present invention is directed to a method of 

5 authenticating a request for service from a client application running on a client device 
coupled through a message router to a server, including the steps of: sending a message to 
the message router by the client application running on the client device; failing the 
message router's authentication; sending a negative acknowledgement with an error code 
to the client application running on the client device; composing, in the client application, 

10 a response including a user ID, a password, and a requested service type; forwarding the 
composed response to the message router; authenticating, with the message router, the 
user ID and user rights; updating a table with the authentication; sending an 
authentication response and a security token to the client application running on the client 
device; resending, from the client device, the message with the security token to the 

15 message router; verifying an address of the client device; and forwarding the resent 
message to the server based on a message key. 

An exemplary embodiment of the present invention is directed to a method of 
authenticating a request for service from a client application running on a client device 
coupled through a message router to a server, including the steps of: from the client 

20 application, sending a message to the message router; failing the message router's 

authentication; sending a negative acknowledgement to the client application running on 
the client device with an error code; composing a response including a user ID, a 
password, and a requested service type by the client application; forwarding the 
composed response to the message router; further failing the message router's 

25 authentication; and sending a negative authentication response to the client application 
running on the client device indicating authentication failure. 

An exemplary embodiment of the present invention is directed to a 
communications system including a server, which is adapted to run a server application, a 
plurality of message routers, each of which is coupled to the server, a plurality of 

30 protocol gateways, each of which is coupled to each one of the plurality of message 
routers, and a wireless network, which is adapted to couple the server, through one or 
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more of the plurality of message routers and one or more of the plurality of protocol 
gateways, to a plurality of client devices, each of which is adapted to run a client 
application, a method of disseminating an unsolicited alert to a selected client application, 
including the steps of: within the server application, generating an unsolicited alert 
message; from the server, sending the unsolicited alert message to one or more of the 
plurality of message routers; at the one or more of the plurality of message routers, 
retrieving a station ID based on a customer ID, which is uniquely associated with a 
selected client device; determining a communications type based on the station ID; 
selecting one or more of the plurality of protocol gateways based on the determined 
communication type; and forwarding the unsolicited alert message to the selected one or 
more of the plurality of protocol gateways; in the selected one or more of the plurality of 
protocol gateways, formatting the unsolicited alert message for the selected client 
device; and forwarding the formatted unsolicited alert message to the client application 
running on the selected client device. 

Further features and advantages of the invention, as well as the structure and 
operation of various exemplary embodiments of the invention, are described in detail 
below with reference to the accompanying drawings. In the drawings, like reference 
numbers generally indicate identical, functionally similar, and/or structurally similar 
elements. The drawing in which an element first appears is indicated by the leftmost 
digits in the corresponding reference number. 

Brief Description of the Drawings 

The foregoing and other features and advantages of the invention will be apparent 
from the following, more particular description of an exemplary embodiment of the 
invention, as illustrated in the accompanying drawings. 

FIG. 1A is a block diagram of an exemplary embodiment of a communication 
system that advantageously incorporates a messaging system according to the present 
invention; 

FIG. IB is a high level block diagram of an exemplary embodiment of the present 
invention including an exemplary protocol gateway coupled to an exemplary message 
router which is coupled to an exemplary back-end server; 
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FIG. 1C is an exemplary embodiment illustrating messaging routing according to 

the present invention; 

FIG. ID is an exemplary embodiment illustrating a protocol gateway (PG) startup 
sequence according to the present invention; 

FIG. IE is an exemplary embodiment illustrating a message router (MR) startup 
sequence according to the present invention; 

FIG. IF is an exemplary embodiment illustrating a back end server (BES) startup 
sequence according to the present invention; FIG. 2 is a block diagram of an exemplary 
embodiment of a redirector that interacts with a browser and the intelligent messaging 
network that is part of the system of FIG. 1 A; 

FIG. 3 depicts an exemplary embodiment of the proprietary protocol stack of the 

present invention; 

FIG. 4 is an exemplary embodiment of a flow diagram numerically depicting a 
flow of messages that corresponds to an authentication challenge success; 

FIG. 5 is an exemplary embodiment of a flow diagram numerically depicting a 
flow of messages that corresponds to an authentication challenge failure; 

FIG. 6A is an exemplary embodiment of a flow diagram numerically depicting a 
flow of messages that corresponds to a client application request to Back-End Server; 

FIG. 6B is an exemplary embodiment of a flow diagram numerically depicting a 
flow of multi-segment messages that corresponds to a client application request to a 
Back-End Server; 

FIG. 7A is an exemplary embodiment of a flow diagram numerically depicting a 
flow of messages that corresponds to a Back-End Server response to client application; 

FIG. 7B is an exemplary embodiment of a flow diagram numerically depicting a 
flow of multi-segment messages that corresponds to a Back-End Server (BES) response 
to client application, or alternatively an alert generated by the BES; 

FIG. 8A is an exemplary embodiment of a flow diagram numerically depicting a 
flow of messages that corresponds to a Back-End Server alert to client application; 

FIG. 8B is an exemplary embodiment of a flow diagram depicting a flow of 
messages providing an exemplary hybrid alert to an alternate client device according to 
the present invention; 
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FIG. 8C is an exemplary embodiment of a flow diagram depicting a flow of 
messages representing an exemplary request and alert that could give rise to sending of a 
hybrid alert according to FIG. 8B according to the present invention; and 

FIG. 9 is an exemplary embodiment of a diagram illustrating an exemplary 
message header according to the present invention. 

Detailed Description of an Exemplary Embodiment of the Invention 

A preferred embodiment of the invention is discussed in detail below. While 
specific implementations are discussed, it should be understood that this is done for 
illustration purposes only. A person skilled in the relevant art will recognize that other 
components and configurations may be used without parting from the spirit and scope of 
the invention. 

FIG. 1A depicts a block diagram of a communication system 100 that 
advantageously can incorporate the present invention including one or more client 
devices 112a-c, collectively referred to as client devices 112. The client devices 112 can 
execute corresponding client applications, which can be developed to provide specific 
subscriber solutions. For example, service subscribers such as, e.g., client user 102, as 
shown, can carry, e.g., Palm Pilot client devices, Windows CE based client devices or 
other one-way or two-way messaging client devices 112 to, e.g., remain apprised of 
stock market activities and initiate transactions while roaming within the coverage area of 
their respective wireless service providers. 

As described in detail below, the communication system 100 can support an 
intelligent messaging network architecture (hereafter referred to as "intelligent messaging 
network") according to the present invention. The intelligent messaging network 
advantageously can incorporate a middleware service in accordance with the present 
invention that can allow for the development of client and server applications 
independent of the underlying network protocols and device configurations. The basic 
middleware services offered by the intelligent messaging network architecture can 
include, e.g., client-server connectivity, platform transparency, network transparency, 
application tool support (through the use of APIs), network management, interaction with 
other network services, scalability and high availability. 
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System Overview 

FIG. 1A depicts an exemplary embodiment of the communication system 100 
including a detailed block diagram of the present invention. The communication system 
100, in an exemplary embodiment, can be configured to support a wide variety of wired 
and wireless access network protocols via an access network 114. The access network 
114 protocols can include, e.g., dial-up modem, analog cellular, digital cellular, cellular 
digital packet data (CDPD), Mobitex, RIM, Ardis, iDEN, personal communication 
system (PCS)-code division multiple access (CDMA) or time division multiple access 
(TDMA), global system for wireless messaging (GSM), two-way and one-way paging 
(e.g., ReFlex, Flex, etc.), as well as geosynchronous earth orbit (GEO) or low earth orbit 
(LEO) satellite network access protocols. The intelligent wireless messaging network of 
the present invention can provide network transparency to developers of client and server 
applications. As such, developers do not need to concern themselves with 
implementation details of the underlying network protocols or with various platform 
specific encoding, such as, e.g., big-endian and little-endian. 

A number of the protocol gateways (PGs) 116a, 116b and 116c, collectively PGs 
1 16, can be configured to support a specific network access protocol. The PGs 1 16, in an 
exemplary embodiment, can act as an interface between a network 114 and wide- 
area/local-area networks (WANs/LANs) 118a, and 118b. The PGs 116 can provide the 
flexibility to support multiple present and future wireless access protocols such as, e.g., 
GPRS. Networks 118 collectively including networks 118a and 118b, as shown, can be 
coupled to network 114 by, e.g., a router 114, and can be protected from unauthorized 
access through a firewall 120. Networks 118 can include, e.g., a wide area network 
(WAN), local area network (LAN), and/or the global Internet. Among other things, 
networks 118 can include, e.g., one or more back-end servers (BESs) 122a, 122b, and 
122c, collectively BESs 122, that can run server applications that can communicate 
messages with client applications running on the client devices 112. Via one or more 
message routers (MRs) 124a, 124b, and 124c, collectively MRs 124, these messages can 
be routed between the BESs 122 and the PGs 1 16, and other network components. From 
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the BESs 122, messages can be transmitted or delivered to, e.g., a content provider 140. 
A specific type of BES shown as an HTTP Proxy BES 132 can be used to send messages 
to an Internet server 142 such as a web server. It should be noted that although the 
present invention is described with reference to a specific exemplary architecture, a wide 
5 variety of WANs and LANs that can support wired and wireless environments are 
possible. 

The PGs 116 can be responsible for sending and receiving application messages 
between client applications and a BES 122 that can support the service type of the 
application message. The message can be routed to the BES 122 via the MR 124 as will 

1 0 described further below with reference to FIG. 1 C. For each network access protocol that 
the intelligent messaging network supports, a corresponding PG 116 can support that 
network access protocol. PGs 1 16 can communicate directly with one or more MRs 124 
using, e.g., conventional TCP/IP communications or a modification of TCP/IP to address 
flow control between wireless and wireline networks. In an exemplary embodiment of 

15 the invention, the PGs 1 16 can use clustering for, e.g., redundancy, scalability and load- 
balancing of incoming IP traffic across all the nodes within a configured cluster. In an 
exemplary embodiment, PGs 1 16 can provide load balancing by providing traffic to MRs 
124 in, e.g., a round-robin fashion, which can, e.g., transmit to least recently used MR 
124. Under this arrangement, client applications can be configured to communicate to a 

20 single virtual IP address of the PG 116 cluster. Advantageously, this can provide the 
intelligent messaging network the flexibility to dynamically start and stop the PGs 116 
without disrupting service. Typically, the PGs 116 can run outside of the firewall 120. 
However, the intelligent messaging network architecture of the present invention does not 
preclude the PGs 1 16 from running inside an enterprise firewall 120. It will be apparent 

25 to those skilled in the art that alternative configurations can also be used within the spirit 
and scope of the present invention. 

The BESs 122 and MRs 124 can each have access to corresponding BES and MR 
databases (DBs) 126 and 128, respectively, which can store server application and 
message routing parameters. Alternatively, a shared database can be used to store 
30 information on an auxiliary memory device such as, e.g., a storage area network (SAN). 
The BES DB 126 and MR DB 128 can each maintain a common pool of information 
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amongst the entire group of network servers. In an exemplary embodiment, this 
information, which can be independent of any specific messaging application, can be 
stored and accessed from a structured query language (SQL) database. 

In order to assist network administrators in managing the intelligent messaging 
network, the intelligent messaging network architecture can incorporate one or more 
simple network management protocol (SNMP) management consoles 130a, 130b, and 
130c, collectively SNMP console 130, as the mechanism for network management. 
SNMP is a standard network management protocol widely used in conventional TCP/IP 
networks. The console 130, e.g., can receive SNMP alerts. In an exemplary 
embodiment, a customer's SNMP console 130 can be "hooked" into, including such data 
as might reside in, e.g., a management information base (MIB) 134a. The SNMP 
console 130 can be used to easily and effectively manage the intelligent messaging 
network of the present invention. In addition to providing SNMP support, the intelligent 
messaging network can provide network administrators a tool to monitor the health of the 
network. An SNMP console 130 can be placed in a network operations center (NOC) to 
advantageously centrally manage the intelligent messaging network of the present 
invention. 

An HTTP Redirector 106 can enable off-the-shelf web browsers such as, e.g., 
browser 104, to send and receive requests, such as, e.g., hypertext transfer protocol 
(HTTP) requests, over the intelligent messaging network. As described later, the HTTP 
Redirector 106 can work by intercepting HTTP requests from the browser 104 and can 
redirect them over the intelligent messaging network for fulfillment by an intelligent 
messaging network HTTP proxy back end server 132a, 132b, or 132c, collectively HTTP 
proxy back end servers (HBES) 132, which in turn can forward messages on to, e.g., 
other Internet servers 142. While the intelligent messaging network can provide a set of 
advanced services, the network can also offer support for external legacy services that 
might already be in use by an organization. By supporting other vendor services such as, 
e.g. security, and databases, the intelligent messaging network can fit into an existing 
legacy networking environment, thereby allowing organizations to use their existing 
networking environment. 
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An Exemplary Implementation Embodiment of the Present Invention 

In an exemplary implementation embodiment of the present invention, the 
Intelligent Messaging Network of the present invention can use an Aether Intelligent 
5 Messaging (AIM) Network (also referred to as AIM.neO developed by Aether Systems 
Inc., of Owings Mills, Maryland, U.S.A., the assignee of the present invention. 

In an exemplary implementation embodiment, the BES 122 can be an Aether 
Back End Server (ABES) available from Aether Systems Inc., of Owings Mills, 
Maryland, U.S.A. 

10 In an exemplary implementation embodiment, the PG 116 can be an Aether 

Protocol Gateway (APG), also previously referred to as a frontend server (FES), available 
from Aether Systems Inc., of Owings Mills, Maryland, U.S.A. 

In an exemplary implementation embodiment, the MR 124 can be an Aether 
Message Router (AMR) available from Aether Systems Inc., of Owings Mills, Maryland, 
15 U.S. A. 

An exemplary embodiment of the MR DB 128 is an AIM database available from 
Aether Systems, Inc. of Owings Mills, Maryland, U.S.A. 

In an exemplary implementation embodiment, the SNMP Console 130 can be an 
Aether SNMP Network Management Console available from Aether Systems Inc., of 
20 Owings Mills, Maryland, U.S.A., which can include an SNMP compliant network 
management application and hardware system platform. 

In an exemplary implementation embodiment, the HTTP Proxy Back End Server 
132 can be an Aether HTTP Proxy Back End Server available from Aether Systems Inc., 
of Owings Mills, Maryland, U.S.A. 
25 ft will be apparent to those skilled in the relevant art that alternative 

implementations incorporating alternative or additional components, systems, operating 
systems, and applications could also be used within the spirit and scope of the present 
invention. 
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Software Development Environment 

The intelligent messaging network, in an exemplary embodiment, can provide 
multiple software development kits (SDKs) to assist, e.g., engineers in developing client 
and server applications. The SDKs can contain a consistent set of APIs and a set of 
5 platform specific libraries for all intelligent messaging network supported platforms and 
networks. In addition to the SDKs, the intelligent messaging network can provide 
developers a resource kit including a set of tools to assist the developers when designing, 
implementing, and testing their client and server applications. 

As described later in detail, the intelligent messaging network can provide, in an 
10 exemplary embodiment, a mobile client and server SDK environment to assist engineers 
developing client applications and BESs 122. The SDKs can provide an easy to use API 
and a set of platform specific libraries to perform, e.g., compression, network 
management services, server-to-server communication, server registration/de-registration, 
and reliable message transport services. 

15 

J. Common Network Services 

In an exemplary embodiment, all of the servers, PGs 116, MRs 124, BESs 122 
can use, e.g., Windows NT 4.0 as their operating system available from Microsoft 
Corporation of Redmond, Washington, U.S.A. Although alternative operating systems 
20 can be used in alternate embodiments, as will be apparent to those skilled in the art, 
functionality of the present invention will be described in an exemplary Windows NT 
v.4.0 environment. All the servers provide a set of common services, including, e.g.,: 

network management; 
NT event logging; 
25 message trace logging; 

run as NT services; 
server registration; 
server de-registration; and 
server-to-server TCP/IP communication. 
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The intelligent messaging network server SDK can encapsulate the 
implementation of these core functions via application programming interfaces (APIs) to 
insulate application developers from the hardware, software and protocol details of the 
underlying platforms. Provided below is a description of exemplary common services. 

A. Network Management Service 

All intelligent messaging network servers can support the standard SNMP GET, 
SET, and GET NEXT operations. In addition, the intelligent messaging network servers 
can generate SNMP traps for notifying a network administrator of a critical event. The 
intelligent messaging network Server SDK can provide a common MIB, for basic control 
and status-handling that is shared by all the intelligent messaging network servers. In 
addition, the intelligent messaging network server SDK can provide a MIB for each 
supported server type (i.e. PG 116, MR 124, HTTP Proxy Back End Server 132, and 
BES 122). Developers developing BESs 122 can define custom MIBs to support 
functions specific to their application needs and can register the custom MIBs in a 
registered MIBs database 134. Registration of a custom MIB with the SNMP console 
130 can be encapsulated by a set of network management APIs provided by the 
intelligent messaging network server SDK. 

B. NT Event Logging Service 

All intelligent messaging network servers can log critical information (e.g., 
start/stop time, and critical errors) to the NT event log on a corresponding platform on 
which they are running. Developers developing BESs 122 can log application specific 
events to the NT event log via APIs provided by the intelligent messaging network server 
SDK. 

C Message Trace Logging Service 

All intelligent messaging network servers can optionally log inbound, outbound, 
and system events on the platform on which they are running. Developers developing 
BESs 122 can log application specific information to an application-info-log via APIs 
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provided by the intelligent messaging network server SDK. In this way, developers are 
not required to know the implementation details of how to log a message to the inbound, 
outbound, or system-info-logs. 

5 D. Run as NT Service 

In an exemplary embodiment of the invention, all intelligent messaging network 
servers can run as NT services. Rather than having each server implement the necessary 
code to run as an NT service, a utility program called AimServiceAny can be that can 
wrap NT service functionality around each intelligent messaging network server 

10 executable. The benefits of running a server as an NT service can include the following 
advantages: 

• Automatic Start on Reboot - Conventionally, when a reboot of a machine is 
necessary, the user re-booting can also log on and manually start any servers that 
15 need to be running on the machine. With an AutoStart function provided by the 

AimServiceAny, each intelligent messaging network server running as an NT 
service can automatically restart before the user logs on. This feature can be 
useful if, for example, the platform reboots at night without human intervention. 

20 • No NT Logon Required to Run - As an added security measure, intelligent 

messaging network servers can run without having anyone logged onto the 
machine and, thus, can prevent unauthorized users from accessing the platform 
and the servers. 

25 • Network Management Mechanism - In addition to SNMP, running as an NT 

service provides an additional simple network management capability by using a 
remote SvrMgr utility provided on all NT servers to monitor and start/stop 
intelligent messaging network services running anywhere on the network. 

30 • Startup Dependencies - An NT service can depend on the presence of other 
services before it is allowed to start (e.g. some intelligent messaging network 
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servers depend on the fact that an SQL database server is running as well as 
possible server-to-server dependencies). 

E. A Mechanism for Providing Discovery Services For Servers During Startup 
5 Sequence 

The intelligent messaging network can include various servers including, e.g., the 
following: 

1. PGsll6; 
10 2. MRs 124; and 

3. BESsl22. 

The simplest instance of an intelligent messaging network can include a server of each of 
the three types coupled together as depicted in the exemplary embodiment of FIG. IB. 

FIG. IB depicts, in an exemplary embodiment, a high level block diagram 136 of 

1 5 the present invention including, e.g., one or more PGs 1 16a-c coupled to one or more 
MRs 124a-c, which are in turn, coupled to one or more BESs 122a-c. 

Each server-to-server connection can include a TCP connection. As indicated in 
block diagram 136, PGs 116a-c can be coupled to MRs 124a-c; MRs 124a-c can be 
coupled to PGs 116a-c and BESs 122a-c (or HBESs 132a-c); and BESs 122a-c (or 

20 HBESs 132a-c) can be coupled to MRs 124a-c. Server startup logic can include, e.g., 
starting the servers 116, 122, and 124 in any order as each server can attempt to find the 
server(s) of the required type to which it is to be coupled. The server start sequence, in 
an exemplary embodiment, can proceed as follows: 

25 1. Upon start-up, an intelligent messaging network server 116, 122 and 124 can 

create a TCP "listener" socket. The TCP listener socket accepts connection 
requests from other intelligent messaging network servers 1 16, 122 and 124. 
2. The intelligent messaging network server then registers the following information 
about the server in the intelligent messaging network MR database 128: 
30 • The IP address of the server and the port that the server is listening on for new 

connections; 



-24- 



• The server's intelligent messaging network Domain; and 

An intelligent messaging network Domain is a text string (e.g. 
"MyTestDomain") that allows multiple intelligent messaging networks to run on 
the same physical network without interfering with each other. An intelligent 
messaging network server can only connect to other intelligent messaging 
network servers in the same domain. 

• The server's server type e.g.,: PG 1 16, MR 124, or BES 122. 

3. After the server registers itself in the MR database 128, the registering server can 
obtain a unique database registration identifier (ID) and then can search the MR 
database 128 for other registered servers in the server's intelligent messaging 
network domain and of the appropriate type; e.g., PGs 116 can search for MRs 
124 in their domain, MRs 124 can search for PGs 116 and BESs 122, BESs 122 
can search for MRs 124. 

4. In the simplest intelligent messaging network, each server 116, 122 and 124 can 
find one instance of each peer type to which it connects. However, the intelligent 
messaging network can allow multiple servers of each type to run within a 
domain in order to improve performance and redundancy. For example, in an 
exemplary embodiment, if there are 2 PGs 116 and 3 MRs 124, each PG 116 can 
be coupled to each of the MRs 124. For each peer server it finds in the database 
128, the intelligent messaging network server can attempt to couple itself to that 
server on the peer server's TCP listener socket. 

5. If the intelligent messaging network server 116, 122 and 124 successfully 
connects to a peer, establishing a TCP connection, the two coupled servers can 
then perform an intelligent messaging network "connection handshake" in order 
to verify the validity of the connection. The connection handshake can include 
the following sequence: 

a) The connecting server can send an intelligent messaging network 
ServerConnect message to the peer server. This message can contain the 
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connecting server's unique database registration ID (obtained when the 
server first registered in the database, see step 2 above). The connecting 
server can then wait a specified amount of time for a reply from the peer 
server. 

b) The peer server can receive the intelligent messaging network "connection 
message" and can verify that the version included as part of the intelligent 
messaging network message is compatible with its own communications 
version and that the message is indeed an intelligent messaging network 
connection message. If the version is incorrect or the message is not a 
connection message, the peer server can terminate the TCP connection. If 
the peer server accepts the connection message it can send an intelligent 
messaging network connection message back to the connector in reply. 

c) When the connecting server receives a "connection reply message" the 
connecting server can also verify the message version and type and can 
either keep the connection open, or close the connection if, e.g., the 
version and type verification fail. 

d) If the connecting server does not receive an intelligent messaging network 
connection reply message within the specified time window, the 
connecting server can assume that the peer server is, e.g., not a valid 
intelligent messaging network server, or is functioning improperly and so 
it can close the TCP connection to the peer server. 

FIG. 1C is described below after FIG. IF relating to MR 124. 

PG Startup Sequence 

FIG. ID depicts a block diagram 144 illustrating an exemplary embodiment of 
discovery services message flow for a PG 116 startup sequence. The discovery service 
flow can begin with step 146. 

In step 146, the PG 1 16 can use registration services provided by, e.g., the 
intelligent messaging network server SDK to register the PG 1 16 with the intelligent 
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messaging network by adding an entry to a RegisteredServers table in the MR database 
128. 

From step 146 flow can continue with step 148. 

In step 148, the PG 1 16 can use registration services provided by the intelligent 
messaging network server SDK to enumerate the list of all the MRs 124 registered with 
the intelligent messaging network in, e.g., the same domain. From step 148, flow can 
continue with step 150. 

In step 150, using an IP address and listener port for each of the MRs 124, the PG 
1 1 6 can use communication services provided by the intelligent messaging network 
server SDK to establish and manage a TCP/IP connection with each of the MRs 124 
contained in the enumerated list. When a PG 1 16 couples itself to the MR 124, the MR 
124 can add the PG 1 16 to its RegisteredServers cache and can begin to start forwarding 
messages to the PG 1 16. If a connection attempt fails, the PG 1 16 can re-attempt to 
connect to the MR 124, according to an exemplary embodiment of the present invention. 

MR Startup Sequence 

FIG. IE depicts a block diagram 152 illustrating an exemplary embodiment of 
discovery services message flow for a MR 124 startup sequence. The discovery service 
flow can begin with step 154. 

In step 154, the MR 124 can use registration services provided by the intelligent 
messaging network server SDK to register itself with the intelligent messaging network 
by adding an entry to the RegisteredServers table in the MR database 128. It will be 
apparent to those skilled in the art that an alternative database could be used. From step 
154, diagram 152 can continue with step 156. 

In step 156, the MR 124 can use registration services provided by the intelligent 
messaging network server SDK to enumerate a list of, e.g., all PGs 116 and BESs 122 
registered with the intelligent messaging network. From step 156, diagram 152 can 
continue with step 158. 

In step 158, using the IP Address and listener port for each PG 1 16, the MR 124 
can use communication services provided by the intelligent messaging network server 
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SDK to establish and manage a TCP/IP connection with, e.g., each PG 1 16 contained in 
the enumerated list. When a MR 124 couples to a PG 1 16, the PG 1 16 can add the MR 
124 to its Server Connections cache and can begin to start forwarding messages to the 
Message Router. From step 158, diagram 152 can continue with step 160. 

5 In step 160, using the IP address and listener port for each BES 122, the MR 124 

can uses communication services provided by the intelligent messaging network server 
SDK to establish and manage a TCP/IP connection with each BES 122 contained in the 
enumerated list. When a MR 124 couples to a BES 122, the BES 122 can add the MR 
124 to its Server Connections cache and can begin to start forwarding messages to the 

10 MR 124. 



BES Startup Sequence 

15 FIG. IF depicts a block diagram 162 illustrating an exemplary embodiment of 

discovery services message flow for a BES 122 startup sequence. The discovery service 
flow can begin with step 164. 

In step 164, the BES 122 can use the registration services provided by the 
intelligent messaging network server SDK to register itself with the intelligent messaging 

20 network by adding an entry to the RegisteredServers table in the MR database 128. From 
step 164, diagram 162 can continue with step 166. 

In step 166, the BES 122 can use registration services provided by the intelligent 
messaging network server SDK to enumerate the list of, e.g., all MRs 124 registered with 
the intelligent messaging network. From step 166, diagram 162 can continue with step 

25 168. 

In step 168, using the IP address and listener port for each MR 124, the BES 122 
can use the communication services provided by the intelligent messaging network server 
SDK to establish and manage a TCP/IP connection with each MR 124 contained in the 
enumerated list. When a BES 122 can couple to a MR 124, the MR 124 can add the BES 
30 122 to its RegisteredServers cache and can begin to start forwarding messages to the BES 
122. If the connection attempt fails, the BES 122 can reattempt to connect to the MR 124. 
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F. Server Connection Race Condition Handling 

If two peer intelligent messaging network servers are started at approximately the 
same time, it is possible that each will attempt to connect to the other, thus establishing 
two connections between them rather than a desired single connection. The possibility of 
colliding connection requests is the reason that during the connection handshake, the 
servers exchange unique database registration IDs. Each server can use the unique 
database registration ID to keep track of which servers it is already connected to, so that 
if server A establishes a connection to server B, and due to race conditions server B 
immediately establishes another connection to server A, server A can use the unique 
database registration ID passed by server B to realize that it already has a connection to 
server B and thus can drop the new connection. 

G. Server Registration Service 

When an intelligent messaging network server is started, it can register itself with 
the network by adding an entry to a RegisteredServers table in the intelligent messaging 
network MR database 128. This can enable other intelligent messaging network servers 
to locate one another on the network. An API provided by the intelligent messaging 
network server SDK can allow for registering the following server attributes in the 
intelligent messaging network MR database 128: 

• Server Class - PG 1 1 6, BES 1 22, and MR 124; 

• Server Type - PGs 116 types can include CDPD, Mobitex and ISP dialup. 
BES 122 types can depend on the server application; 

• Packet Header Version - can indicates the version of the packet header that the 
server supports; and 

• IP Address and Listener Port - can indicate the IP address and the listener port 
number to be connected to by other servers in order to communicate with this 
server. 

H. Server De-Registration Service 
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When an intelligent messaging network server is stopped, it can de-register itself 
from the network by removing its entry from the RegisterServers table in the intelligent 
messaging network MR database 128. An API can be provided by the intelligent 
messaging network server SDK to de-register a server in the intelligent messaging 
network MR database 128. 

I. Server-to-Server TCP/IP Communications Service 

In an exemplary embodiment of the invention, intelligent messaging network 
servers can communicate with each other over a TCP/IP socket connection. APIs 
provided by the intelligent messaging network server can encapsulate the creation, 
management, and sending/receiving of data over the socket connection. 

II. Server-Specific Services 

In addition to the above-described common set of services, each server can also 
provide additional services that can be specific to the functionality of the server. Thus, in 
an exemplary embodiment, the intelligent messaging network architecture can include 
various core software components that can run on, e.g.,: 

PG 116; 

MR 124; 

BES 122; 

HTTP Proxy Back End Server 132; and 
SNMP Management Console 130. 

A. Protocol Gateway PGs Operation and Services 

Using the registration services provided by the intelligent messaging network 
server SDK, the PGs 1 16 can follow a predefined start up sequence to register itself with 
the intelligent messaging network. Each PG 116 can add an entry to the 
RegisteredServers table in the intelligent messaging network MR database 128 and can 
enumerate the list of all MRs 124 registered with the network in the same domain. Based 
on the IP address and listener socket for each MR 124, the PG 116 can establish and 
manage a TCP/IP connection with each MR 124 contained in the enumerated list. When 
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a PG 116 connects to an MR 124, the MR 124 can add the PG 116 to its 
RegisteredServers cache and can begin forwarding messages to the PG 116. If, however, 
the connection attempt fails (e.g., there is a timeout), the PG 116 can re-attempt to 
connect to the MR 124 after a configurable time period. 
5 In addition to the above-described common services, the PGs 116 can be 

responsible for supporting the following specific services: 



1. Encapsulate the Network Communications Protocol 

Each PG 116 can encapsulate the underlying wireless network access protocol so 
10 that it is transparent to MR 124 and BESs 122. As a result, when the MR 124 receives a 
message from a PG 1 16, it is unaware of the underlying network access protocol used for 
communicating the message. 

2. Message Segmentation 

All messages to be transmitted over the network that exceed a predefined segment 
1 5 size can be segmented into multiple message segments. 

3. Message Re- Assembly 

All incoming message segments (except the last segment to complete the 
message) received (including duplicate segments) can be immediately acknowledged 
back to the peer wireless protocol layer and can be queued pending receipt of all message 

20 segments via an inbound message map. When the last segment to complete the message 
is received, the PG 116 does not immediately send an acknowledgment to the peer 
wireless protocol layer. Instead, the message segments can be assembled into a complete 
message, which can be forwarded to an appropriate BES 122 via an MR 124. When the 
BES 122 successfully receives the message and acknowledges the same to the PG 1 16 via 

25 MR 124, then the PG 116 can acknowledge the last segment received thus completing the 
acknowledgment of the entire message. An inbound message map can manage a separate 
inbound message map for each unique link station ID of a sender. 
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4. Message Segment Duplication Detection 

When a message segment has been received for a segmented message, the PG 116 
can check to make sure the message segment has not been already received (i.e., a 
duplicate message segment). If the message segment is a duplicate, the segment can be 
5 acknowledged to the peer wireless protocol layer, discarded and conditionally logged. 

5. Message Duplication Detection 

When all message segments have been received for a message, the segments can 
be assembled into a complete message. If the message ID of the assembled message has 
been already received (duplicate message), then the message can be acknowledged to a 
10 corresponding peer wireless protocol layer, discarded and conditionally logged. Each PG 
116 can keep track of the last n message IDs received for each unique link station ID. 



6. Message Pacing /Message Retries / Message Time Outs 

Any message that is bound for a client device 112 can be segmented into a 
15 number of segments greater than a segmented pacing threshold and can be sent at a 
pacing interval. The threshold and interval can be configurable prior to a gateway 
protocol startup. Each PG 116 can automatically retransmit any message segment 
transmitted over the network that is not acknowledged by a corresponding peer wireless 
protocol layer within a configurable amount of time. The PG 116 can retry a configured 
20 number of times before notifying a BES 122 that the message could not be delivered to a 
client application. 

7. Forwarding of Ack/Nack Messages 

When a message segment is transmitted over the network 212, each PG 116 can 
retain knowledge of all outstanding message segments pending acknowledgment 
25 (message segments that have not been acknowledged by the peer wireless protocol layer) 
via a pending acknowledgment map. The pending acknowledgment map can maintain 
information pertaining to message segments that have been successfully transmitted and 
are pending acknowledgment from the peer wireless protocol layer. If an 
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acknowledgment (positive or negative) is received for a message segment that is not 
pending acknowledgment, the segment can be discarded and conditionally logged. 

When all message segments have been positively acknowledged by the peer 
wireless protocol layer, the PG 116 can sen, as shown in step 5 of FIG 7, an ACK control 
5 message to the BES 122 via MR 124 (provided that the BES 122 has requested such 
notification) to indicate the message has been successfully delivered to the client 
application. If the number of transmission attempts for the message segment exceeds a 
configurable number of retry attempts, the PG 1 16 can send an NACK control message to 
the BES 122 to indicate that the message could not be delivered to the client application. 

10 

B. Message Router MR Operation and Services 

Each MR 124 can communicate with the PGs 1 16 and BESs 122. Upon start up, 
the MR 124 can use the registration services provided by the intelligent messaging 
network server SDK to register the MR 124 itself with the intelligent messaging network 

15 by adding an entry to the RegisteredServers table in the MR database 128. The MR 124 
can also use the registration services to enumerate the list of all the PGs 116 and BESs 
122 that are registered with the intelligent messaging network. Using the IP address and 
listener port or socket for each PG 1 16, the MR 124 can establish and manage a TCP/IP 
connection with each PG 116 contained in the enumerated list. When an MR 124 

20 connects to a PG 1 16, the PG 116 can add the MR 124 to its Server Connections cache 
and can begin to start forwarding messages to the MR 124. Based on the IP address and 
listener port for each BES 122, the MR 124 can also establish and manage a TCP/IP 
connection with each BES 122 contained in the enumerated list. See FIG. 1C. When a 
MR 124 connects to a BES 122, the BES 122 can also add the MR 124 to its Server 

25 Connections cache and can begin to start forwarding messages to the MR 124. 

Each MR 124 can also use the registration services provided by the intelligent 
messaging network server SDK to de-register itself from the intelligent messaging 
network by removing its entry from the RegisteredServers table in the MR database 128. 
The MR 124 can close the TCP/IP connection with each PG 1 16. Each PG 1 16 can also 

30 remove the MR 124 from its Server Connections cache and can immediately stop 
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forwarding messages to the terminating MR 124. Then, the MR 124 can clean up any 
previously allocated resources and can terminate. 

FIG. 1C depicts an exemplary embodiment illustrating messaging routing 
according to the present invention. FIG. 1C illustrates a client user 102 using a client 
5 device 112 can attempt to communicate via wireless network 108 and network 114 to 
resources coupled to PG 116. As shown, BESs 122a, 122b and 122c can have already 
registered upon boot with MRDB 128 of MR 124. Advantageously, according to the 
present invention, routing can be based on content instead of address. Registration or 
discovery can include a providing server identifier (ID), a service type, and a message 
10 type supported by the particular BES 122. MR 124 can load into the cache of MR 124, 
the registration information about BESs 122. 

MRs 124 and BESs 122 can communicate via a TCP/IP connection. As shown, 
BES 122a can be registered for service type 7 and message type 5. BES 122b can be 
registered for service type 7 and all message types as illustrated by an asterisk (*) 
15 wildcard character. Each BES can have a unique server ID and service type 
combination. The only server ID that can be shared is 0 (zero). 

The client device 112 can communicate with PG 116 and can send a message 
including a unique message key. The unique message key can include, in an exemplary 
embodiment, a server identifier (ID), a service type and a message type, as shown. The 
20 PG 1 16 can provide the MR 124 the message over network 1 1 8b. 

PG 1 16, in an exemplary embodiment, can route to a least recently used MR 124, 
providing a round-robin load balancing function. In an exemplary embodiment, 
redundancy can be provided by using, e.g., multiple PGs 116 and multiple MRs 124. 
Similarly, when an MR 124 has a message to route to a PG, in the case of an alert or a 
25 response, the MR 124 can similarly use a round-robin load balancing method to route the 
message to a least recently used PG 1 16 supporting the protocol of the client device 1 12 
associated with the message. 

Also, MR 124 can route a message received from the PG 116, to a BES 122 or 
HBES 132. MR 124 can route the message, in an exemplary embodiment, according to a 
30 set of semantic rules. In an exemplary embodiment, the message can be routed to the 
BES 122 which most specifically corresponds to the contents of the message key. In an 



-34- 



exemplary embodiment if more than one BES 122 corresponds specifically to the 
message key, the least recently used BES 122 can be used by checking a time stamp 
identifying the last access to the BES 122. 

As an illustrative example, suppose client device 112 sends a message containing 
5 a message key {server ID = 0; service type = 7; and message type = 5} to a BES 122. In 
the exemplary illustration, PG 116 would forward the message to the least recently used 
MR 124. MR 124 could look at the message key {0, 7, 5} to determine how to route the 
message. Based on the example registrations described above for BES 122a {0, 7, 5}; 
BES 122b {0, 7, *}; and BES 122c {1, 7, *}, MR 124 could route the message to BES 

10 122a since the BES 122a most specifically corresponded to the message key by having 
the exact service type and message type as the message key* It is important to note that 
BES 122b with a wild card asterisk for supported message type could also support the 
message if BES 122a was not available. The semantic rules could use the BES 122b as 
an alternative routing destination, if BES 122c is unavailable. 

15 For purposes of sending follow-on messages to a particular BES 122, in an 

exemplary embodiment, a specific server ID can be placed in a message. In an 
exemplary embodiment, only one BES 122 will have a specific combination of server ID 
and service type. 

In addition to the common services that all intelligent messaging network servers 
20 support, the MRs 124 are responsible for supporting the following specific services: 

i. MR Message Authentication Service 

The MR 124 can be responsible for determining that the sender of a message is an 
authorized customer of the intelligent messaging network. When the source of a message 
is a client device 112, the MR 124 can use the device's source address (e.g., EP address or 
25 Mobitex MAN number) of the client device 112 as the means of identifying authorized 
access. 

When each MR 124 receives a client message, it can check the device address 
against a local cache of authorized devices 112. If the source address is not found 
locally, the MR 124 can then check the MR DB 128. If the device address is an 
30 authorized client device 112, in an exemplary embodiment, and the customer has 
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permission rights to the requested service type, and the requested service type is not in 
use by the customer's account with a different source address, the MR 124 can cache the 
device address, customer identifier, and requested service type to ensure fast 
authentication of additional messages from the same source. Then, the message can be 
considered authentic and can be forwarded to the proper BES 122. Each MR 124 also 
can pass the customer identifier to the BES 122 to use as a key to search for customer 
specific information. 

In order to support dial-up access, in an exemplary embodiment, message 
authentication based on the device's source address is not used, because during a dial-up 
access, the source address that can be seen by an MR 124 is the IP Address of the ISP 
provider. Each subscriber that desires wire-line access can have a User ID and Password, 
which can be selected by the subscriber at the time they subscribe to a service, and can be 
saved as part of the MR DB 128. 

Each MR 124 can initially follow the same procedure to authenticate a dial-up 
message as it does when authenticating a wireless message. However, in case a message 
is received from a dial-up connection, the MR 124 can issue an authentication challenge 
to the message source. On receiving the challenge, the client application can prompt the 
user 102 to enter the user ID and password of the user 102, which can be forwarded 
(encrypted) to the MR 124 as an authentication request and can proceed with 
authentication process. 

Once a message source has been authenticated, the MR 124 can check the service 
type and source address of subsequent messages against its authentication cache and can 
allow/disallow the message as appropriate. Preferably, in an exemplary embodiment, the 
MR 124 does not keep the cached mapping between a source address and valid customer 
indefinitely. A configurable timeout period may be specified, after which cached entries 
can be removed. The timeout interval can be the length of time that has passed between 
successive messages from a cached client device 112. When a client device 112 times 
out due to inactivity, the MR 124 can remove it from its cache. For dial-up devices, the 
MR 124 can also decrement a device's authentication count within the intelligent 
messaging network MR database 128. The authentication count can indicate how many 
other MRs 124 have heard from the client device 112. When a dial-up device's 
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authentication count drops to zero, the device address can be removed from the MR DB 
128. 

2. MR client Message Routing Service 
5 According to an exemplary embodiment of the invention, there can be several 

ways in which an MR 124 can route a client message to a BES 122, including, e.g.,: 

Indirect Routing - via an indirect routing table that can map message keys 
(service type and message ED) to a registered BES 122 that supports the message key; 
and 

10 Direct Routing - via targeting messages at a specific BES 122. 

The form of routing can be determined based on the contents of an intelligent 
messaging message header. The intelligent messaging message header or message key 
can be pre-fixed to every application message. 

The intelligent messaging message header can contain the following fields, e.g.,: 
15 a 1-byte Server ED that can identify a specific server of the given service type. 

The value 0 can be reserved to indicate that indirect routing is desired. A non-zero value 
can indicate that the message is directed at a specific BES 122; 

a 12-bit Service Type Identifier, which can be used by both indirect and direct 
routing, can identify the type of service (e.g., MarketClip, FX, etc.) associated with the 
20 messages; and 

a 12-bit Message Type Identifier that can uniquely identify the message within the 
context of the specified service type required for direct routing. 

cu Indirect Routing 

When an MR 124 receives an incoming message from a client application, it can 
25 check the Server ID field contained in the intelligent messaging message header portion 
of the message. If the Server ED field of the intelligent messaging message header is 
zero, the MR 124 can route the message to the proper BES 122 by consulting a routing 
table that can map message keys (Service Type and Message ED) to the EP address of one 
or more connected BESs 122a-c as described above with reference to FIG. 1C. 
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During server registration, all BESs 122 can be required to register a list of 
supported message keys. To minimize the number of entries that are made in the routing 
table, if a given BES 122 supports the majority of messages for a specific Service Type, it 
need only register a single root message key including only the Service Type. The small 
5 subset of service messages not supported by that BES 122 would be registered as 
individual message keys by a different BES 122 of the same Service Type. The MR 124 
can route messages based on the most specific key value (Service Type, Server ID, and 
Message ID) found in the table. If no specific mapping is found, the MR 124 can use the 
Service Type portion of the key to look for root message entries. If the MR 124 locates 
10 more than one BES 122 that satisfies the message key match, it can use a round-robin 
scheduling procedure to pick which target BES 122 to route to. For example, the 
timestamp of last access of the BES can be consulted to determine a least recently used 
BES 122. 

Consider, e.g., two third party services, MarketClip and FX, Reuters® news 
15 service solutions for real-time reporting on equities and foreign exchanges, with 
messages for each application supported by a corresponding BES 122. Under the 
configuration of the invention, each application BES 122 could only have to register its 
root service type (e.g., MktMon or FX) in order for its messages or responses for client 
devices 1 12 to be routed correctly by the MR 124. Suppose that two BESs 122 currently 
20 support news requests independently of one another (i.e. there is no common news BES 
122 that both of them use), but a separate news BES 122 can be created to handle ALL 
news requests. Ideally, no new software should be sent to service providers so that all 
future news messages (for either application) are tagged to go to the new news server. 
Rather, the new news BES 122, upon registration, can add the specific news message 
25 keys previously handled by the MarketClip and FX BESs 122 to the MRs 124 message 
routing table. 

It should be noted that the original BESs 122 do not need to change because the 
news BES 122 message keys can contain the service types and message IDs specific to 
the two applications. Each MR 124 can do its primary routing based on the more specific 
30 table entries, the same news messages that would have formerly been routed to the two 
BESs 122, could get routed to the new news BES 122. Thus, the BESs 122 can be 
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designed around specific services, rather than a suite of services that comprise an 
application, some of which may be common to other applications. Under this 
arrangement, overall response performance can improve as specific services are assigned 
to their own BES 122. This is because a client application not using a given service does 
5 not have to wait, while the BES 122 is accessing process requests for a different service. 

6. Direct Routing 

BESs 122 that can maintain state information about a particular client device 112 
can often require direct routing. For a client to ensure that a message reaches a specific 
BES 122, the intelligent messaging network message header portion of the message can 

10 contain a non-zero value in the Server ID field. When an MR 124 sees a non-zero value 
in the Server ID field, it can route the message to the proper BES 122 by consulting a 
routing table that maps server keys {Service Type, Message ID, Server ID} to the IP 
address of a connected BES 122. 

Specifying a Server ID alone can be not sufficient to ensure that the message is 

15 delivered to the proper BES 122. Even when using direct routing, a BES 122 can register 
the service types and message IDs it can handle; and the service type/message ID of a 
direct route message can match those types registered by the BES 122 with the specified 
Server ID. Management of BES 122 IDs can be the responsibility of the application. If 
an application runs more than one BES 122 with the same Server ID, then messages with 

20 that Server ID can be routed to the BES 122 whose message routing table can contain the 
most specific match with the messages service type and Message ID. If two BESs 122 
can map the same Server ID, Service Type, and Message ID, then, as in indirect routing, 
the MR 124 can use round robin scheduling to pick a target BES 122. 

A BES 122 may use both direct and indirect routing on an as needed basis. To 

25 illustrate this, consider a BES 122 that for the most part is stateless, but has one or two 
logical operations that can require several targeted client/server messages to complete. If 
the BES 122 can initiate an operation that can require a targeted response, it can place its 
Server ID in the intelligent messaging network message header portion of the message it 
sends to the client application. When the client application responds, it uses the same 

30 Server ID in the response message to assure that the response is sent to the original 
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Server. All other "stateless" messages can be sent with a Server ID of 0, so that they can 
be indirectly routed. 

3. MR Back-End Server BES Message Routing Service 
BES 122 messages sent to a client application can pass through the MR 124. 

5 Each MR 124 can decide which PG 1 16 to which to forward the message. The MR 124 
can choose the proper PG 116 based on, e.g., the communications type (e.g., CDPD, 
Mobitex, ISP Dialup, etc.) used by a subscribers service provider. The mapping of 
communication type to client device address can be maintained by the MR 124 based on 
fixed entries in the MR DB 128 that can map source address of a client device 112 or 

10 used ID and password to a specific communication type. Each PG 1 16 can also indicate 
the communication type of the PG 1 1 6 during the server registration process. If a PG 1 1 6 
could not deliver a message to the client application, the PG 116 can send a network 
control non-acknowledgement (NACK) message to the BES 122 that originated the 
message, indicating that the message could not be delivered. 

15 4. Send via clientDevicelnfo 

When a BES 122 sends a message to a client application in response to a received 
request message, the client device address (referred to, as its clientDevicelnfo), which is a 
part of the received request message, can be known to the BES 122. In response, the 
BES 122 can provide the clientDevicelnfo as part of the AIMSvrPacket sent to the MR 
20 124. Consequently, the MR 124 can then simply pass this information to the appropriate 
PG 1 16, which can then send the message to that client device 112 address. 

5. Send via CustomerlD 

At times, a BES 122 may need to asynchronously send a message to a subscriber 
(e.g. MarketClip Alert). Since this message is not in response to an incoming client 
25 message, the clientDevicelnfo may not be readily available to the BES 122. Rather than 
forcing the BES 122 to keep a mapping between client identifiers and their 
LinkStationlDs, a BES 122 may send a message to a client based solely on the customer 
ID. In this case, the AIMSvrPacket sent to a MR 124 contains a NULL LinkStationID 
and a valid client ID. The receiving MR 124 can search it's authenticated device cache 
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for an active device associated with the specified client ID and then can use the device's 
LinkStationID to forward the message to an appropriate PG 116. 

C. Back-End Server BES Operation and Services 
5 A BES 122 is an application specific server that can implement logic to process 

messages specific for that type of server. For example, an FX BES 122 can handle 
requests related to foreign exchange functions. A BES 122 can communicate directly 
with one or more MR 124s. Typically, BESs 122 can run behind the firewall 120. 
However, the intelligent messaging network architecture cannot preclude BESs 122 from 
1 0 running outside the firewall 1 20. 

Excluding the application logic, which may be complex, the development effort to 
implement a BES 122 can be relatively straightforward. The intelligent messaging 
network Server SDK can encapsulate those functions that are common to all BES 122s, 
thereby insulating developers from, e.g., details of transport control, compression, 
1 5 registering and de-registering with the MR DB 1 28 . 

Similar to other servers, the BESs 122 can use the registration services provided by the 
intelligent messaging network server SDK to register themselves with the intelligent 
messaging network by adding an entry to the RegisteredServers table in the MR DB 128. 
Each BES 122 can establish a TCP/IP connection with each registered MR 124, using a 
20 corresponding IP address. When a BES 122 connects to an MR 124, the MR 124 can add 
the BES 122 to its RegisteredServers cache and can begin to start forwarding messages to 
the BES 122. When de-registering itself from the network, each of the BESs 122 remove 
its entry from the RegisteredServers tables in the intelligent messaging network MR 
database 128. The BES 122 can notify each MR 124 of its impending shutdown. This 
25 can allow each MR 124 to remove the BES 122 from its RegisteredServers cache and can 
immediately stop forwarding messages to the terminating BES 122. 

In addition to the common services, the BESs 122 can be responsible for 
supporting the following specific functions: 
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1. Application Protocol Aware Service 

From the perspective of the BES 122, the BES 122 can directly with a client 
application. In reality, however, a BES 122 can communicate with one or more MRs 
124. In the intelligent messaging network architecture, only the BESs 122 can have 
5 knowledge of the application content required to communicate with a client application. 

2. Extended Intelligent Messaging Network Compression 

In the exemplary embodiment, intelligent messaging network can provide a 
Adaptive-Huffman base compression service. The intelligent messaging network 
10 architecture can provide the necessary hooks to enable 3 rd party OEM compression 
mechanisms. If a BES 122 has specific compression requirements for its application data 
that are not addressed by intelligent messaging network supplied compression services, 
(i.e. Adaptive-Huffman); the BES 122 can be responsible for providing the compression 
mechanism. 

15 3. Security Services 

The architecture can provide the necessary hooks to enable 3 rd party OEM 
security mechanisms. If a BES 122 has specific security requirements for its application 
data, the BES 122 can be responsible for providing the security mechanism. 

20 4. Forwarding of Ack/Nack Messages 

When a client message is delivered to the BES 122, the BES 122 can send a 
network control acknowledgement (ACK) message to a PG 116 that originally received 
the message. When the PG 116 receives the network control ACK message from the 
BES 122, it can send a transport level ACK message to the client device's peer wireless 

25 protocol layer indicating that the message was delivered successfully to the BES 122. 

J/7. Intelligent Messaging Network MR Database 

In an exemplary embodiment of the present invention, an intelligent messaging 
network database can use an ATM Database available from Aether Systems of Owings 
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Mills, Maryland, U.S.A. which, can maintain a common pool of information between 
intelligent messaging network servers. This information, which is independent of any 
specific messaging application, can be stored and accessed from a SQL database known 
as, e.g., the MR DB 128, or the BES DB 126. In an exemplary embodiment, the MR DB 
128 can be shared by all intelligent messaging network servers 116, 122, and 124. The 
following sections describe the tables that comprise the intelligent messaging network 
MR database 128 schema. It will be apparent to those skilled in the art that the schema 
could also be used for another database, such as, e.g., BES DB 126. 

1.1 Schema 

1.1.1 ServiceTypes Table 

The ServiceTypes table is a list of all the service types supported by the intelligent 
messaging network. 
ServiceTypes Table 



Column Name 


Type 


Description 


ServiceName 


varchar[30] 


Service Name 


TypelD 


int 


ID of the Service 


AllowMultiAccess 


bit 


True if service allows multiple device access 
from a single user, false if only allows single 
device access from single user concurrently 



1.1.2 RegisteredServers Table 
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The RegisteredServers table is used during the connection process and keeps track of the 
location and type of all Servers currently running on the Network. Access to this table is 
through the Server SDK. 



RegisteredServers Table 



Column Name 


Type 


jjescnpuon 


DbID 


long 


Unique DB ID used for cross referencing 


ServiceName 


varchar[30] 


oerver in ame 


Class 


int 


oerver L^iass e.g. r.co ^.ru^, dj_,o., ivijv i^*r 
etc 


SubClass 


int 


server ouociass e.g. lltl/, iviuuilca, gu* 


DeathCount 


int 


ine numoer 01 iiiflco cuiiiic^iuig ocivwo i±aw 
failpvl tn rrmnert to the Server 

IdilvU. LU L/UIiilvL/l Wj tilt v wi 


Serverld 


byte 


Optional ID used for Server-Specific 
Message Routing 


NetHdrVersion 


int 


Network header version supported, by this 
Server. 


IP Address 


varchar[15] 


Network location of Server 


Port 


short 


Listener port Server monitors for connection 
requests 


PortB 


short 


A second port the Server monitors 


Domain 


varchar[20] 


Name of the Domain the Server is running in 


Registration 
Time 


FILETIME 


Date/Time when Server registered 



1.1.3 ServerMsgMap Table 
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The ServerMsgMap is accessed during Server Registration, MR 124 Start-UP and client 
Message Routing. This table maps a running Server to the set of Message's that should 
be routed to that Server. Access to this table is through Intelligent messaging network 
Server SDK. 

5 

ServerMsgMap Table 



Column Name 


Type 


Description 


ServerDBID 


long 


Cross reference to DBID column m 
RegisteredServer Table 


ServiceType 


int 


Type of Service message handled by this Server 


MessagelD 


int 


Message Identifier of message handled by this 
Server 


ServerlD 


byte 


Optional ID used for Server-Specific Message 
Routing 



1.1.4 AuthorizedUsers Table 



10 The AuthorizedUsers table is accessed during Message authentication. The table 
contains a list of UserlDs/Passwords with authorized access to the intelligent messaging 
network Network. Access to this table is through the Server SDK. 

AuthorizedUsers Table 

15 



Column Name 


Type 


Description 


UserlD 


varchar[25] 


Identifier chosen by the customer e.g. 
(rudy, RudyB etc). This is the login ID for 
ISP dial-up service. 


Password 


varchar[25] 


Customer Password 
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| AccountNo 


char[8] 


Customer Account Identifier 


1 Customer!) 


long 


Unique Customer© used for cross 
referencing 



1.1.5 AuthorizedDevices Table 

The AuthorizedDevices table is accessed during message authentication. This table 
contains a list of device addresses with authorized access to the intelligent messaging 
network Network. Entries may be permanent (a Mobile client Device) or temporary (a 
Wire-line device). Access to this table is through the intelligent messaging network 
Server. 



AuthorizedDevices Table 



Column Name 


Type 


Description 


DevAddress 


varchar[25] 


Mobile client device address (IP, MAN, etc) 


Wireline 


bit 


0 = Mobile client, 1 = Wire-line 


CommType 


int 


Communication Type (CDPD, Mobitex, 
CDMA, etc) of the client device 


Authentication 
Count 


int 


No. of MRs 124 currently aware of this 
device 


AccessFlag 


int 


Used to block access for devices reported 
missing or stolen 


CustomerlD 


long 


Cross reference to Customer ID in 
AuthenticatedUsers table 


Token 


long 


Token used for security with wireline 
devices 
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1.1.6 UserRights Table 



The UserRights table is accessed during message authentication. This table contains the 
service types an authorized user can access. Access to this table is through the Server 
5 SDK. 



UserRights Table 



Column Name 


Type 


Description 


CustomerlD 


long 


Cross reference to CustomerlD in 
AuthenticatedUsers table. 


ServiceType 


int 


Service Type the Customer is authorized to use. 
Cross reference to TypelD in ServiceType table. 



10 LI. 7 ActiveUsers Table 



The ActiveUsers table is accessed during message authentication. This table contains the 
list of active customer IDs and the services they are using with a count of MRs 124 that 
have authenticated the account for the service in use. The purpose of the table is to detect 
15 and prevent multiple devices from accessing a service with same customer ID when the 
AllowMultiAccess bit is "false." Also, the table contains the LinkStationType and 
LinkS tationID used by the customer so the MRs 124 can support NULL LinkStationID 
from the BES 122. Access to this table can be through the intelligent messaging network 
server. 



20 



ActiveUsers Table 



Column Name 



Type 



Description 
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CustomerLD 


long 


Cross reference to CustomerK) in 
AuthenticatedUsers table. 


ServiceType 


int 


Service type in use by Account No 


MRCount 


byte 


Number of MRs 124 that have 
authenticated the account for the service in 
use 


CommType 


smallint 


Communication Type (CDPD, Mobitex, 
etc) of the client device 


LinkStationID 


varchar[25] 


IP/Port or Mobitex Address 



1. L 8 Comm Types Table 

5 The CommTypes table is a list of all communication Protocols supported by the 
intelligent messaging network. 



CommTypes Table 



Column Name 


Type 


Description 


CommName 


varchar[25] 


Name of the communication Protocol 


TypelD 


smallint 


Communication Type ID 



10 

1.2 Stored SQL Procedures 

SQL procedures are used to manage the database. The following is a list of definitions 
commonly used as parameters in the stored SQL procedures. 

15 

CustomerlD - The customer's unique identifier. 
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Userld - The user Id is used to authenticate ISP dial-up access. 

Password - The password is used to authenticate dial-up access. 

5 AccountNo - The account number can be both alpha and/or numeric and is for customer 
service purposes. 

ServiceType - The service type the customer is provisioned to access. For example, 
MarketClip, MarketTrader, etc. 

10 

DeviceAddress - For CDPD devices, this is an IP address in dot notation. For Mobitex, 
this is a MAN number. 

CommType - The type of Network Protocol the client device is using to access the 
1 5 intelligent messaging network Network. For example, CDPD, Mobitex, CDMA. 

DeviceType - The type of access to the intelligent messaging network Network, either 
wireless or wireline. 

20 Notify AMR - True to notify all MRs 124 and false to not notify. 

ReturnCode - The return code from the stored procedure. 

L2.1 NewCustomer 

25 

This stored SQL procedure allows customer service to enter a new customer using 
a wireless CDPD device to the database. User Id and Password are entered as NULL. 

Input: 

30 UserlD (varchar[25]) 
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Password (varchar[25]) 
DeviceAddress (varchar[25]) 
AccountNo (char[8]) 
ServiceType (int) 

5 

Output: 

CustomerlD (int) 

ReturnCode (int) - 0 = Success, 1 = Duplicate User ID, 2 = Duplicate device 
address. 

10 

1.2.2 DeleteCustomer 

This stored SQL procedure allows customer service to delete a customer from the 
database. This procedure also deletes any devices used by the customer and services 
1 5 provisioned for the customer. 

Input: 

CustomerlD (int) 

20 Output: 

ReturnCode (int) - 0 = Success, 1 = Invalid customer id. 

1.2.3 AddUser 

25 This stored SQL procedure allows customer service to add a user id and password to the 
database. 

Input: 

Userld (varchar[25]) 
30 Password (varchar[25]) 
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AccountNo (char[8]) 



Output: 

CustomerlD (int) 
5 ReturnCode (int) - 0 = Success, 1 = Duplicate user id. 

1.2.4 DeleteUser 

This stored SQL procedure allows customer service to delete a customer from the 
10 database. This procedure also deletes any devices used by the customer and services 
provisioned for the customer. 

Input: 

CustomerlD (int) 

15 

Output: 

ReturnCode (int) - 0 - Success, 1 = Invalid customer id. 
1.2.5 Change Password 

20 

This stored SQL procedure allows customer service to change a user's password in the 
database. 

Input: 

25 UserlD (varchar[25]) 

Password (varchar[25]) 

Output: 

ReturnCode (int) - 0 = Success, 1 = Invalid UserlD 

30 
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1.2.6 AddUserRight 



This stored SQL procedure allows customer service to add a user access right to a 
customer defined in the database. 

Input: 

CustomerlD (int) 
ServiceType (int) 

Output: 

ReturnCode (int) - 0 = Success, 1 = Invalid customer id, 2 = Duplicate entry 
1.2. 7 DeleteUserRight 

This stored SQL procedure allows customer service to delete a user access right from a 
customer defined in the database. 

Input: 

CustomerlD (int) 
ServiceType (int) 

Output: 

ReturnCode (int) - 0 = Success, 1 = Invalid customer id, 2 = Invalid user right for 
the customer. 

L2.8 AddDevice 

This stored SQL procedure allows customer service to associate a device address to a 
defined customer in the database. 
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Input: 

DeviceAddress (varchar[25]) 
Wireline (bit) - 0 = client, 1 = wireline. 

CommType (smallint) - 1 = CDPD, 2 = Mobitex, 3 = ISP Dial up 
5 CustomerK) (int) 

Token (int) 

Output: 

ReturnCode (int) - 0 = Success, 1 = Bad parameter, 2 = Duplicate device address, 
10 3 = invalid customer id, 4 = Customer already has device address. 

1.2.9 DeleteDevice 

This stored SQL procedure allows customer service to delete a device address from a 
15 defined customer in the database. 

Input: 

DeviceAddress (varchar[25]) 
20 Output: 

ReturnCode (int) - 0 = Success, 1 = Device address not found 

1.2.10 DeleteDeviceByCustID 

25 This stored SQL procedure allows customer service to disassociate by deletion of ALL 
device addresses from a defined customer in the database. 

Input: 

CustomerlD (int) 

30 
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Output: 

ReturnCode (int) - 0 = Success, 1 = No device address(es) to delete. 
h2.ll SuspendUser 

5 

This stored SQL procedure allows customer service to suspend a user and all the user's 
device address' access to the intelligent messaging network and notify all MRs 124 to 
remove the device address from it's local cache. This mechanism is used when a 
customer reports a lost or stolen client device. 

10 

Input: 

CustomerlD (int) 

Output: 

1 5 ReturnCode (int) - 0 = Success 

1.2.12 ReactivateUser 

This stored SQL procedure allows customer service to reactivate a user and all the user's 
20 device address' access to the intelligent messaging network . 

Input: 

CustomerlD (int) 

25 Output: 

ReturnCode (int) - 0 = Success. 

1.2.13 SuspendDevice 
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This stored SQL procedure allows customer service to suspend a device address' access 
to the intelligent messaging network and notify all MRs 124 to remove the device address 
from it's local cache. 

5 Input: 

DeviceAddress (varchar[25]) 

NotifyAMR 24 (bit) - True to suspend the device address from all MRs 124 
memory, false not to. 

10 Output: 

ReturnCode (int) - 0 = Success, 1 = Error creating Server Manager, 2 = Error 
calling Server Manager. 

1.2.14 ReactivateDevice 

15 

This stored SQL procedure allows customer service to reactivate a device address' access 
to the intelligent messaging network . 

Input: 

20 DeviceAddress (varchar[25]) 

Output: 

ReturnCode (int) - 0 = Success. 

25 1.2.15 GetCustomerffl 

This stored SQL procedure allows customer service to get the customer identifier 
associated with a device address. 

30 Input: 
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DeviceAddress (varchar[25]) 
Output: 

CustomerlD (int) 

ReturnCode (int) - 0 = Success, 1 = Device address not found. 

IV. HTTP Proxy Back End Server 

Most industry standard browsers support the ability to be configured to access the 
Internet via a proxy server instead of communicating directly with an HTTP Web Server. 
The Intelligent messaging network HTTP Proxy Back End Server 132 is responsible for 
handling incoming HTTP requests, sending the request over the Internet to the target 
Web HTTP Server, and transmitting the response back to the client device. The 
Intelligent messaging network HTTP Proxy Back End Server 132 supports various 
versions of the HTTP protocol specification. The HTTP Proxy Back End Server 132 is 
also responsible for communicating with a target HTTP Web Server. In order to handle 
each inbound HTTP request, the HTTP Proxy Back End Server 132 creates and manages 
a TCP/IP socket connection to the target Web HTTP Server. When the HTTP Proxy 
Back End Server 132 receives the response from the Web HTTP Server, it creates an 
HTTP response message and formats it for transmission back to the client application 
running on a client device. 

V. HTTP Redirector 

Browsers 104 can typically communicate directly to an HTTP Web Server via 
TCP/IP. TCP/IP, however, is a chatty LAN protocol requiring significant overhead that 
is not a cost effective way for browsing the Internet wirelessly. According to one 
embodiment of the invention, an HTTP Redirector 106 can intercept raw HTTP requests 
from the browser 104 and can redirect the request over the intelligent messaging network 
for fulfillment by an HTTP Proxy Back End Server 132. When the HTTP Redirector 
receives a response from the HTTP Proxy Back End Server 132, it can simply pass the 
response to the browser 104 to process. 
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FIG. 2 illustrates a block diagram 200 of an exemplary embodiment of the present 
invention. Block diagram 200 illustrates an HTTP Redirector 106 interacting with the 
browser 104 and intelligent messaging network network. The HTTP Redirector 106 can 
act as a "client side" proxy server allowing it to intercept Web browser HTTP requests. 
When communicating over the wireless network, the HTTP Redirector 106 can take 
advantage of the optimized wireless protocol and compression services offered by the 
Intelligent messaging network and the protocol of the present invention. This results in 
significant byte savings when sending HTTP requests and receiving HTTP responses 
over a wireless network. In the exemplary embodiment, the HTTP Redirector can 
support browsers 104 such as, e.g., Microsoft's Internet Explorer 4.0 and Netscape's 
Communicator 4.5 browsers on the Windows 95, 98, NT, 2000 and Windows CE 
platforms. 

As mentioned above, browsing the Internet using a standard version of a 
conventional browser 104 is not ideal in a wireless environment. Standard versions of 
browsers 104 send HTTP requests over TCP/IP, which is a chatty LAN protocol. TCP/IP 
is not cost effective in terms of bandwidth usage in a wireless environment. Furthermore, 
a standard version of browser 104 can require an IP based network and conventionally 
does not work with non-IP based wireless networks such as Mobitex. The redirector 106 
can address these issues and can provide a method of using a standard Web browser 104 

in a wireless network. 

Referring to FIG. 2, in an exemplary embodiment, browser 104 of a client device 
112 can typically allow access to resources such as, e.g., a destination Web server 210, 
such as an Internet server 142a on a network 202, such as, e.g., the global Internet, 
through a Proxy IP/port 204 instead of communicating directly with the destination Web 
server 210. In the environment of the present invention, the Proxy IP/port 204 can fulfill 
a request on behalf of the client device 112 to the destination Web server 210. The 
redirector 106 can act as a "client-side" proxy. The HTTP Redirector 106 can sit on top 
of standard mobile libraries 208 provided by the intelligent messaging network. These 
mobile libraries 208 can be optimized for the specific wireless protocol supported by the 
specific client device 112a-c. 
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The HTTP Redirector 106 can intercept all requests from browser 104. The raw 
HTTP request can then be packaged into an intelligent messaging network message and 
transmitted through the intelligent messaging network 1 14 to the BES 122a-c designed to 
handle HTTP requests. 

5 The HTTP BES 1 32 can forward the request to a Web server of a content provider 

such as, e.g., destination web server 210, which can provide a response. The content 
provider can be a third party in an exemplary embodiment. The communication to the 
content provider can occur via the network 202 of FIG. 2. A network 212 depicted in 
FIG. 2 can include the intelligent messaging network of the present invention, e.g., the 

10 underlying LAN network 1 18a and b, the PGs 116, the firewall 120, router 1 10, and the 
MR 124. 

When the HBES 132 receives the response from the destination Web server 210, 
HBES 132, or BES 122 (not shown), can package the response into an intelligent 
messaging network message and can transmit the response back to the requesting client 

1 5 device 1 12 via the PG 1 16 via the MR 124. 

When the message arrives at the client device 112, it can be passed up to the 
redirector 106 where the message can be unpacked from its intelligent messaging 
network format into an HTTP response and can be sent to the browser 104. The HTTP 
redirector 106 can maintain all connections with the browser 104 throughout this process, 

20 so that from the perspective of the browser 104, the browser 104 appears to be 
communicating directly to the Web server 210. 

The mobile libraries 208 can be optimized for the underlying wireless protocol. 
The HTTP Redirector 106 can sit on top of the libraries 208 providing the browser 104 
with the same benefits without any modifications to the browser 104. Since the HTTP 

25 Redirector 106 packages HTTP requests and responses into intelligent messaging 
network messages, the raw payload of the messages can be compressed. Most 
conventional Web traffic deals with straight text in the form of HTML, so the amount of 
data transmitted can be greatly reduced by using standard compression techniques. The 
compression techniques can result in an increase in data throughput and a reduction of 

30 airtime. 
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In addition to compression, in an exemplary embodiment, performance can be 
enhanced by the fact that TCP/IP is not used over the wireless network, where the SNTL 
transport protocol of the present invention is rather used. 

Turning briefly to FIG. 3, an exemplary embodiment of a network 
communications layered architecture is depicted. FIG. 3 includes block diagram 300, 
which is described further below following the description with reference to FIG. 8C. 

VL Message Flow 

The flow of any messages within the network can include authentication by the 
MR 124 via authentication challenge success, failures, client application request to BES 
122, BES 122 response to client application, and BES 122 alert to client application. 

FIG. 4 illustrates a flow diagram 400 depicting an exemplary embodiment of the 
present invention. Flow diagram 400 numerically depicts a flow of messages that 
corresponds to the authentication challenge success flow. Flow diagram 400 numerically 
shows message paths between a client device 112 and an MR 124 including exemplary 
steps labeled by numbers 1-8, as follows: 

1. The client application can send an application request message to the MR 124 
(the PG 116 is not explicitly involved in authentication), i.e., a device 
authentication; 

2. The client application running on a client device may fail the authentication of 
the MR 124; 

There are several ways a client application running on a client device can fail 
authentication. The MR 124 cannot find the device address in its local cache or 
the AuthorizedDevices table in the intelligent messaging network MR database 
128. The device's security token in the LinkStationID is not the same as the 
device's security token in the intelligent messaging network MR database 128. 
The subscriber does not have user rights to the requested service. 
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3. The MR 124 can send a a negative acknowledgment (NACK) message to the 
client application with the appropriate error code; 

4. The client application can respond with an authentication request message 
including an UseriD, secure password, and the requested service type to 
authenticate; i.e., reauthentication; 

5. The MR 124 can check the UserlD and password against the AuthorizedUsers 
in the MR DB 128; 

If the UserlD/password are valid, the MR 124 can verify that the subscriber 
has rights to the requested service. If the subscriber does have user rights to the 
service, the MR 124 can add the device address to the AuthorizedDevices table, 
as well as to the MR 124 local cache and can assign a security token to the client 
application running on the client device 112. 

6. The MR 124 can send an authenticated response message with a success value 
to the client application to let the client application know that the client 
application has been authenticated; the security token can also be sent to the 
client device 1 12; i.e., an indication of success; 

7. The client application can re-send the original message (step 1) that caused the 
authentication challenge with the new security token; i.e., send request; and 

8. The MR 124 can verify the device address against the authentication cache of 
the MR 124 and can forward the message to the proper BES 122 or HBES 132 
(not shown). 

FIG. 5 illustrates a flow diagram 500 depicting an exemplary embodiment of the 
present invention. Flow diagram 400 numerically depicts a flow of messages that can 
correspond to the authentication challenge success/failure. The diagram numerically 
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shows message paths between the client device 112 and the MR 124 including exemplary 
steps labeled by numbers 1-7, as follows: 

1. Client application can send an application message to the MR 124 (again, the 
PG 116 is not explicitly involved in authentication, in an exemplary 

5 embodiment, all client/MR 124 communications can pass through the PG 

116); i.e., device authentication; 

2. The client device 1 12 can fail the MRs 124 authentication; 

There are several ways a device can fail authentication. For example, the MR 
124 cannot find the device address in its local cache or the AuthorizedDevices 
10 table in the intelligent messaging network MR database 128. The security token 

of the client device 112 in the LinkStationE) can be not the same as the device's 
security token in the intelligent messaging network MR database 128. The user of 
the client device 112 can not have user rights to the requested service. 

15 3. The MR 124 can send a negative acknowledgment (NACK) message to the 

client application with the appropriate error code; 

4. The client application can respond with an authentication request including 
the UserlD, secure password and the requested service type to authenticate; 
20 i.e., logon with userid and password; 



5. The MR 124 can check the UserlD and password against the AuthorizedUsers 
in the MR DB 128; the UserlD, password can be invalid and/or the user can 

25 not have rights to the requested service; 

6. The MR 124 can send an authentication response message with a failure value 
to the client application to let it know that the authentication has failed; i.e., 
authentication failure; and 

30 
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7. The client may choose to prompt the client user 102, e.g., to re-enter the 
UserlD and password and repeat the flow diagram 500 starting from step 4; 
i.e., retry. 

FIG. 6A illustrates a flow diagram numerically depicting a flow of messages that 
corresponds to a client application request to BES 122. The diagram numerically shows 
message paths between the client device 112 and the MR 124 including exemplary steps 
labeled by numbers 1-6, as follows: 

1. The client application that can be running on client device 1 12 can create an 
application request (APP REQ) message and can pass the message to the 
transport layer to transmit over the network 212; 

2. The transport layer can determine if the message needs to be segmented into 
multiple segments; the transport layer can transmit the message over the 
network and can wait for a transport level ACK; 

3. Upon receiving the APP REQ message, the PG 1 16 can assemble the message 
segment into a complete application message (if necessary) and can send the 
application message to the next available MR 124; 

If no MR 124 is available, a NACK message can be generated by the PG 1 16 
and can be sent back to the client application with the appropriate error code. 
Preferably, the PG 116 can not immediately send a transport ACK message back 
to the client application. This can be done when the BES 122 receives the 
application message and sends an ACK control message back to the PG 1 16. 

4. The MR 124 can look up the device address and the service type (first in its 
local cache, then if necessary in the intelligent messaging network MR DB 
128) to see if the message is from an authorized source; 

If the message is from an authorized source, the MR 124 can choose the next 
available BES 122 that has been registered to support the specified service type 
and can then send the message to that BES 122. If there are no BESs 122 
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registered that can support the specified service type, a NACK message can be 
generated by the MR 124 and can be sent back to the client application with the 
appropriate error code. 

5 5. Upon receiving the application message from the MR 124, the BES 122 can 

send an acknowledgement (ACK) control message back to the PG 116 that 
received the application message; the BES 122 can also process the incoming 
message; and 



10 6. Upon receiving the ACK control message from the BES 122, the PG 1 16 can 

send a transport ACK message to the client application at client device 1 12; in 
some exemplary embodiments, sending ACK messages can be optional. 

FIG. 6B depicts an exemplary embodiment of a message flow diagram 602 
15 illustrating transmission of a multi-segment message from a client device 1 12 to a BES 
122 according to the present invention. Flow diagram 602 can begin with step 604. 

In step 604, the simple network transport layer (SNTL) application can segment 
the message into multiple segments, can encapsulate the segments with an SNTL 
segment header 900, and can transmit the message initially to PG 1 16. An exemplary 
20 embodiment of a message header 900 is illustrated below with reference to FIG. 9. As 
will be apparent to those skilled in the relevant art, due to a high bit error rate in wireless 
communication links, it can be expected that not all transmissions to PG 1 16 will be 
received from the client device 1 12. From step 604, the flow diagram can continue with 
step 606. 

25 In step 606, the PG 1 16 can send to client device 1 12 an acknowledgement 

(ACK) of receipt of the transmitted messages at the PG 1 16. As shown, in the exemplary 
embodiment, receipt of only segment 1 is acknowledged. Receipt of segment 2 is not 
acknowledged. From step 606, the flow diagram 602 can continue with step 608. 

In step 608, in an exemplary embodiment, client device 1 12 can automatically 

30 retry, or retransmit segment 2 of the message to the PG 1 16, since acknowledgement was 
not received for segment 2 in step 604. User datagram protocol (UDP) is an efficient 
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communication protocol, however it is unreliable, lacking provision to segment messages 
and retransmit unacknowledged messages. In the exemplary embodiment, the peer 
protocols of the SNTL layers on the client device 1 12 and PG 116 can work in 
coordination with UDP to provide highly optimized and reliable wireless communication 
while using efficient connectionless (i.e., unlike TCP) UDP communication. In an 
exemplary embodiment, the SNTL layers can provide other useful transport functions 
such as, e.g., pacing, congestion control and other functionality without requiring an 
entire TCP transport stack. The SNTL layer can include, in an exemplary embodiment, a 
4 bytes wide header, 6 bytes wide for multi-segment messages, as discussed with 
reference to FIG.9. From step 608, flow diagram 602 can continue with step 610. 

In step 610, PG 1 16 can transmit the complete multi-segment message to MR 
124. From step 610, flow diagram 602 can continue with step 612. 

In step 612, MR 124 can route the message to BES 122 as discussed above with 
reference to FIG. 1C. From step 612, flow diagram 602 can continue with step 614. 

In step 614, BES 122 can send an acknowledgement of receipt of the multi- 
segment message to MR 124. From step 614, flow diagram 602 can continue with step 
616. 

In step 616, MR 124 can send acknowledgement of receipt of the multi-segment 
message at the BES 122 on to PG 1 16. From step 616, flow diagram 602 can continue 
with step 618. 

In step 618, PG 116 can send acknowledgement of receipt of the multi-segment message 
at the BES 122 on to client device 112. PG 116 can also send acknowledgment of 
receipt of segment 2 of the message as well. In one exemplary embodiment 
acknowledgment of receipt of the second segment can occur following step 606. From 
step 618, flow diagram 602 can immediately complete. 

FIG. 7A illustrates a flow diagram 700 of an exemplary embodiment of the 
present invention. Flow diagram 700 numerically depicts a flow of messages that 
corresponds to a response from BES 122 to a request of the client application, illustrated 
and described further above with reference to FIG. 6A. Flow diagram 700 numerically 
shows message paths beginning from the BES 122, through the MR 124 and PG 116 to 
client device 112 including exemplary steps labeled by numbers 1-5, as follows: 
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1. A BES 122 can respond to a client application request as illustrated in flow 
diagram 600; the BES 122 can pass the response message (REQ RESP), 
message flags, customer ID and LinkStationID (cached from the previous 
incoming request) in flow diagram 700, which can represent a second or so- 
5 called "send" call; 



Message flags can specify whether to compress and/or encrypt the message 
and whether the BES 122 requires an ACK message when the PG 116 has 
successfully delivered the application message to the client application running on 
10 client device 112. The BES 122 can send the application message to the next 

available MR 124. If no MR 124 is available, then a false can be returned from 
the send. 



2. The MR 124 can use the LinkStationID to determine the associated 
15 communication type (e.g.,CDPD, Mobitex, etc.) and can send the message to 

the next available PG 116 of the correct communication type; 



20 



3. The PG 116 can segment the application message (if necessary) and can 
transmit the application message over the network; 



4. The transport layer can receive the message segment and can assemble the 
message segment into a complete application message (if necessary); the 
transport layer can send a transport ACK message to the PG 116 that sent the 
message; it is important to note that, in some exemplary embodiments, 

25 sending ACK messages can be optional; and 

5. When the PG 116 receives the transport ACK from the client application, the 
PG 1 16 can send an ACK control message back to the BES 122 (via the MR 
124) that was the source of the original message (if required). 



30 FIG. 7B depicts an exemplary embodiment of a message flow diagram 702 

illustrating transmission of a multi-segment message from BES 122 to a client device 112 



-65« 



according to the present invention. Flow diagram 702 can alternatively represent sending 
of a multi-segment alert from BES 122 to a client device 112. Flow diagram 702 can 
begin with step 704. 

In step 704, BES 122 can transmit a multi-segment message intended for a client 
5 device 1 12 to MR 124. From step 704, flow diagram 702 can continue with step 706. 

In step 706, MR 124 can route the message to an appropriate PG 1 16 as discussed 
above with reference to FIG. 1C. 

In step 708, the simple network transport layer (SNTL) application running on the 
PG 1 16 can segment the message into multiple segments, can encapsulate the segments 
10 with an SNTL segment header 900, and can transmit the segments of the message to the 
client device 1 12. An exemplary embodiment of a message header 900 is illustrated 
below with reference to FIG. 9. As will be apparent to those skilled in the relevant art, 
due to a high bit error rate in wireless communication links, it can be expected that 
potentially not all transmissions from PG 116 will be received at the client device 1 12. 
15 From step 708, the flow diagram can continue with step 710. 

In step 710, client device 1 12 can send to the PG 1 16 an acknowledgement 
(ACK) of receipt of the transmitted messages at the client device 1 12. As shown, in the 
exemplary embodiment, receipt of only segment 1 is acknowledged. Receipt of segment 
2 is not acknowledged. From step 710, the flow diagram 702 can continue with step 712. 
20 In step 712, in an exemplary embodiment, PG 116 can automatically retry, or 

retransmit segment 2 of the message to the client device 1 12, since acknowledgement of 
receipt was not received for segment 2 in step 710. From step 712, flow diagram 702 can 
continue with step 714. 

In step 714, client device 1 12 can transmit the complete multi-segment message 
25 to PG 116. From step 714, flow diagram 702 can continue with step 716. 

In step 716, PG 716 can send an acknowledgement of receipt of the multi- 
segment message to MR 124. From step 716, flow diagram 702 can continue with step 
718. 

In step 718, MR 124 can send acknowledgement of receipt of the multi-segment 
30 message at the client 1 12 on to the BES 122. From step 718, flow diagram 702 can 
immediately end. 
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The flow diagram 702 can be used in one exemplary embodiment to send a 
response from BES 122 to a request originating from client 1 12. In another exemplary 
embodiment, flow diagram 702 can be used to generate an unsolicited response, also 
commonly referred to as an "alert," or a "push." It is important to note that 
5 acknowledgement of receipt of a response message, as shown for example in flow 
diagram 702, is optional. For example, in the case of some client devices 112, such as, 
e.g., with some paging devices, it may be impossible to send back from the client devices 
1 12 an acknowledgment. 

10 FIG. 8 A illustrates a flow diagram 800 depicting an exemplary embodiment of the 

present invention. Flow diagram 800 numerically depicts a flow of messages that 
corresponds to an alert that can be sent from a BES 122 to a client application at client 
device 112. Flow diagram 800, in an exemplary embodiment, can proceed similarly to 
the method detailed in flow diagram 700 above describing sending a response message to 

15 a request. A BES 122 unsolicited alert can be sent to client application and can differ 
only slightly from the response from BES 122 to a client application flow. The 
difference can include that the response message to a request is given the client device 
112 object information when the BES 122 receives the request and can use this object to 
send the response. In an exemplary embodiment, the object information can include a 

20 hidden linkstation id. When a BES 122 sends an alert, the BES 122 is responsible for 
constructing the client device 112 object information with the proper Customer ID and 
Device ID. The linkstation id that is hidden may be null. However the BES 122 can 
know the customer ID or the customer ID and the port number of the client application 
running on client device 112. The BES 122 can know only about the customer id and 

25 device id. The device id can be set to the defined ALL_DEVICES value. In one 
embodiment, the port number of the client application is not needed. By setting the 
customer id and device id, the BES 122 can target a specific client device 112. If the 
device id is set to ALL_DEVICES, then the message should be sent to all of the 
customer's devices 112. Flow diagram 800 of FIG. 8 numerically shows an exemplary 

30 alert message flow from the BES 122 through MR 124, and PG 116 to the client 
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application running on the client device 112 including several exemplary steps labeled by 
numbers 1-5, as follows: 

5 1. A BES 122 can send an unsolicited alert to a client application. The BES can pass 
the client device 112 information object, the alert message, the message send flags 
(ACK_REQUIRED, SENDJF_ACTIVE_ONLY, SENDONLYONCE), 
compression flag, and encryption flag on the send call. 

10 The customer/application information can include the customer ID or the 

customer ID and the port number of the client application running on client device 
1 12. Message flags can specify whether to compress and/or encrypt the message 
and whether the BES 122 requires an ACK message when the PG 116 has 
successfully delivered the message to the client application. The BES 122 can 

15 then send the alert message to the next available MR 124. If no MRs 124 are 

available, then a false can be returned from the send call. The client device 112 
information object can include the customer id and device id. Device id can be 
set to define the value of ALL_DEVICES if the BES 122 wants to send the alert 
to all devices 1 12 owned by the customer. Or the BES 122 can specify a specific 

20 device id if the BES 122 wants to target a specific customer's device 112 . 

Message flags can specify 1) whether the BES 122 requires an ACK message 
when the PG 116 has successfully delivered the message to the client application 
(ACKREQUIRED), 2) that the intelligent messaging network only try sending 
the alert if the client is active on the intelligent messaging network 

25 (SEND_IF_ACTIVE_ONLY), 3) that the PG 116 should only try sending the 

message once and not perform retries (SEND ONLY ONCE). The compression 
flags can indicate if the message needs to be compressed or not and if so what 
algorithm to use. The encryption flags can indicate if the message needs to be 
encrypted or not and if so what encryption algorithm to use. 
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2. 



The MR 124 can use the customer/application information to send the alert message. 
In particular, the MR 124 can use the customer id and device id information to send 
the alert message. 



5 If the customer/application information includes only the customer ID, then the MR 124 
can search the local cache of the MR 124 and can search the ActiveUsers table to obtain 
the LinkStationID associated with the customer ID. If the customer/application includes 
both the customer ID and application port number then the MR 124 can search the local 
cache of the MR 124 and can search the first device assigned to the customer ID in the 

10 AuthorizedDevices table to obtain the LinkStationID. The MR 124 can use the 

LinkStationID to determine the associated communication type (e.g., CDPD, Mobitex, 
etc.) and can send the message to the next available PG 116 of the correct communication 
type. If the customer/application information includes only the customer ID and the 
LinkStationID and these are not found in the local cache or ActiveUsers table, the MR 

15 124 cannot send the outgoing message to the client application, in an exemplary 

embodiment. Therefore the MR 124 can send a customer inactive message back to the 
BES 122 that was the source of the outgoing message. If the customer/application 
information is both the customer ID and port number of the client application running on 
client device 112, then the message can always be sent if a device address is found in the 

20 AuthorizedDevices table for the customer ID. In an exemplary embodiment, the 

linkstation id in the client device information is null so the MR 124 will use the customer 
id and device id to construct one or more linkstation id(s). The following are 4 
exemplary scenarios. 1) If the message send flag is set to SENDIFACTIVEONLY 
and device id is specified, then the MR 124 can first look in its local cache to obtain the 

25 linkstation id of the specified device. If the device is not found in its local cache, then the 
MR 124 can look in the ActiveUsers table to obtain the linkstation id of the customer's 
device 112, (the device 112 could be active within the intelligent messaging network on 
some other MR 124 ) 2) If the message send flag is set to SEND_IF_ACTIVE_ONLY 
and device id is set to ALL_DEVICES, then the MR 124 can look in the ActiveUsers 

30 table to obtain the linkstation id's of all the customer's devices 112 active on the network. 
3) If the message flag is not set to SEND_IF_ACTIVE__ONLY and the device id is 
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specified, then the MR 124 can first look in its local cache to obtain the linkstation id of 
the specified device 1 12. If the device 1 12 is not found in its local cache, then the MR 
124 can look in the AuthorizedDevices table to obtain the linkstation id. 4) If the 
message flag is not set to SEND JF_ACTIVE_ONLY and the device id is set to 
ALL_DEVICES, then all of the customer's device(s) 1 12 information should be retrieved 
from the AuthorizedDevices table. Using the retrieved information, the MR 124 can 
construct the linkstation id(s). If the device(s) are found, either from the cache or 
database, the MR 124 can use the Linkstation id of each device to determine the 
associated communication type (e.g., CDPD, Mobitex) and can send the message for each 
linkstation id(s) to the next available PG 1 16 of the correct type. If no device(s) are 
found, the MR 124 can send a customer inactive message if the send message flag is set 
to SEND IF ACTIVE ONLY otherwise the MR can send a customer not valid message 
back to the BES 122 that was the source of the alert message. 

If ALL_DE VICES is set for the device id, then once the MR 124 has found all 
the devices for a particular customer, the MR 124 can send back to the BES 122 
each of the device id's found (to correlate the ACK's) before it sends the alert 
message to the PG 116. The reader is directed to FIG. 8B depicts an exemplary 
hybrid alert for sending to one or more devices and FIG. 8C depicts an example of 
negative acknowledgments of an alert and a response providing client device 1 12 
availability back to the BES 122. 

3. The PG 116 can segment the alert (if necessary) and can transmit the alert over the 
network (see FIG. 6B for more information regarding multiple segment responses or 
alerts); 

4. The transport protocol layer can receive the message segment and can assemble the 
message segment into a complete alert (if necessary); the transport protocol layer can 
send a transport ACK message to the PG 1 16 that sent the message; it is important to 
note that, in some exemplary embodiments, sending ACK messages can be optional. 
Once the transport assembles the message, it can send the message to any applications 
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that are running the transport protocol layer and that have expressed interest in the 
same type of message as the alert message. Once the message is delivered to the 
application, the transport can then send the transport ACK to the PG 1 16 that sent the 
message. In one embodiment, the transport ACK is preferably sent back to the PG 
5 116, however this can also be optional 

5. The PG 116 can receive the transport ACK from the client application running on 
client device 112, and can send an ACK control message back to the BES 122 that 
was the source of the original message (if required). 

10 

FIG. 8B depicts an exemplary embodiment of a flow diagram 802 illustrating 
transmission of a hybrid alert from BES 122 to client devices 1 12a, 1 12b. Flow diagram 
802 can begin with step 804. 

In step 804, BES 122 can send a hybrid alert message to MR 124 for a client user 

15 who can have multiple client devices 112a, 112b. In an exemplary embodiment, the 
hybrid alert can include XML query conditions. The query can query, e.g., the MR DB 
128 to determine the status of particular conditions. For example, the client user could 
have multiple devices and the client user's client record can indicate that redundant alerts 
should be sent to all devices at once. Alternatively, the client user's client record could 

20 indicate, e.g., that a message should be sent to a primary, or highest priority device first, 
and if the BES 122 receives no acknowledgement of receipt of the message from the 
primary device, then a message can be sent to a secondary or lower priority device, and 
so on, in the event that the client user has multiple client devices. From step 804, flow 
diagram 802 can continue with step 806a or 806b. 

25 In an exemplary embodiment, the MR 124 can route the hybrid alert message to 

any of client devices 112 that match the query conditions. In one exemplary 
embodiment, the hybrid alert message can be sent to all devices 1 12a, 1 12b. Suppose the 
criterion are such that the hybrid alert is to be sent to both client devices 1 12a and 1 12b. 
The hybrid alerts can be sent in parallel or sequentially. 

30 In step 806a, MR 124 can route the hybrid message to PG 1 16a. From step 806a, 

flow diagram 802 can continue with step 808a. 
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In step 806b, MR 124 can route the hybrid message to PG 1 16b. From step 806b, 
flow diagram 802 can continue with step 808b. 

In step 808a, PG 1 16a can route the hybrid alert message to client device 1 12a. 
From step 808a, flow diagram 802 can continue with step 810a. 
5 In step 808b, PG 1 16b can route the hybrid alert message to client device 1 12b. 

From step 808b, flow diagram 802 can continue with step 810b. 

In step 810a, in one embodiment, client device 1 12a can send back to PG 1 16a a 
message acknowledging receipt of the hybrid alert message. Aknowledgment of receipt 
of an alert can be optional. From step 810a, flow diagram 802 can continue with step 
10 812a. 

In step 810b, in one embodiment, client device 1 12b can send back to PG 1 16b a 
message acknowledging receipt of the hybrid alert message. Acknowledgment of receipt 
of an alert can be optional. From step 810b, flow diagram 802 can continue with step 
812b. 

15 In step 812a, in an exemplary embodiment, the PG 1 16a can forward on the 

acknowledgement of receipt at the client device 112a to MR 124. From step 812a, flow 
diagram 802 can continue with step 814a. 

In step 812b, in an exemplary embodiment, the PG 1 16b can forward on the 
acknowledgement of receipt at the client device 1 12b to MR 124. From step 812b, flow 
20 diagram 802 can continue with step 814b. 

In step 814a, in an exemplary embodiment, MR 124 can forward the 
acknowledgment of receipt on to BES 122. 

In step 814b, in an exemplary embodiment, MR 124 can forward the 
acknowledgment of receipt on to BES 122. 
25 FIG. 8C depicts an exemplary embodiment of a flow diagram 816 illustrating a 

client device 1 12a which becomes unavailable when transmissions are being sent to it, 
which can prompt a hybrid alert to be sent to another client device 1 12b as shown, e.g., in 
flow diagram 802 of FIG. 8B. Flow diagram 816 can begin with step 818. 

In step 818, BES 122 can attempt to send an alert to MR 124 intended for client 
30 device 1 12a. From step 818, flow diagram 816 can continue with step 820. 
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In step 820, MR 124 can route the alert to a PG 1 16a associated with client device 
1 12a. From step 820, flow diagram 816 can continue with step 822. 

In step 822, according to the exemplary embodiment, suppose client device 1 12a 
is unavailable to receive, and thus a negative acknowledgement of receipt (NACK) can 
5 be sent to MR 124. In one embodiment, the PG 1 16a can be aware that an alternate path 
can be available, i.e., that another client device 1 12b with which the BES 122 can 
communicate. From step 822, flow diagram 816 can continue with step 824. 

In step 824, the negative acknowledgement (NACK) of receipt at client device 
1 12a can be forwarded on from the MR 124 to BES 122. BES 122 can be notified in the 
10 NACK, in one embodiment, that the BES 122 can send the alert using a hybrid alert such 
as, e.g., that depicted in flow diagram 802 of FIG. 8B, to reach the client user using client 
device 1 12b (not shown in FIG. 8C). 

Flow diagram 816 also depicts a request from client device 1 12a being sent to 
BES 122 which can begin with step 826. 
15 In step 826, the client device 1 12a can send a request message to a PG 1 16a. 

From step 826, flow diagram 816 can continue with step 828. 

In step 828, PG 1 16a can forward the request on to MR 124. From step 828, flow 
diagram 816 can continue with step 830. 

In step 830, MR 124 can forward the request to BES 122. From step 830, flow 
20 diagram 816 can continue with step 832. 

In step 832, BES 122 can send a response message intended for client device 1 12a 
to MR 124. From step 832, flow diagram 816 can continue with step 834. 

In step 834, MR 124 can route the response message to a PG 1 16a associated with 
intended recipient, client device 1 12a. From step 834, flow diagram 816 can continue 
25 with step 836. 

In step 836, suppose that the PG 1 16a determines that client device 1 12a is 
unavailable to receive a message, so a negative acknowledgment of receipt of the 
response message at the client device 1 12a can be sent to MR 124. From step 836, flow 
diagram 816 can continue with step 838. 
30 In step 838, MR 124 can forward on the NACK message to BES 122 notifying 

BES 122 that the response message was not received by client device 1 12a. In an 
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exemplary embodiment, BES 122 can be notified that the client user can be reached using 
another client device 1 12b. BES 122 can be notified in the NACK, that the BES 122 can 
send the response message using a hybrid alert such as, e.g., that depicted in flow 
diagram 802 of FIG. 8B, to reach the client user using client device 1 12b (not shown in 
5 FIG. 8C). 

VIL Software Development Kits 
A Mobile client SDK 

The Mobile client SDK is comprised of the following set of platform specific 
10 libraries. Each of the following exemplary libraries exports an easy to use API: 

• Utility Library; 

• Transport Library; and 

• Security Library. 

15 An exemplary embodiment of the invention, includes a utility library providing 

compression services. By keeping the transport library independent from both the utility 
and security implementation details, new compression and security mechanisms can be 
added without the knowledge of the transport library. The independence eliminates the 
need to regression test the transport library, as well as all application users of the 

20 transport library when adding a new compression or security mechanism. Because the 
compression and security solutions may not meet the need for all intelligent messaging 
network enabled applications, when new applications are developed, any specific 
compression or security requirements of such applications may be accommodated 
transparent to the transport library individually, on a component basis. By providing 

25 wrapper APIs that encapsulate the default implementation of the utility and/or security 
libraries, developers could choose to write to the wrapper APIs, or directly to the utility 
and/or security APIs. 
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1. Utility Library of the Intelligent Messaging Network 
The utility library of the intelligent messaging network can provide applications 
with functions to perform via an easy to use API The following section summarizes the 
major functions provided by the utility library. 

5 A. I/O Streaming 

Provides functions to assist developers with handling application messages that 
are streaming in and out (two ways). Serial in and out functions are provided for most of 
the common data types supported by the target platform. The streaming functions 
manage the big-endian little-endian issues on behalf of the application. 

10 B. Compression Mechanism 

Applications can optionally compress/encode application messages prior to 
transmitting the message to a target destination. If the encode algorithm determines that 
it is not optimal to encode the message, the message is not encoded. Also, applications 
can optionally decode application messages prior to processing the message. In order to 
15 determine if a message needs to be decoded, applications can check the encode flag 
contained in the message header. 

C AIM Message Header 
Every application message is pre-fixed with the intelligent messaging network 
message header prior to being sent to its target destination. The intelligent messaging 
20 network utility library provides applications with functions to set/get the contents of the 
intelligent messaging network message header. It also provides functions to serial out 
and serial in the contents of the intelligent messaging network message header. 
Applications are not required to know the internal data representation of the intelligent 
messaging network message header. 

25 D. AIM Authentication Messages 

In order to access the intelligent messaging network via an ISP dialup connection, 
the intelligent messaging network requires that the user provide security credentials to 
identify themselves. The intelligent messaging network utility library provides functions 
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to build an the intelligent messaging network authentication request message. 
Applications are not required to know the internal data representation of the intelligent 
messaging network authentication request message, likewise for the intelligent messaging 
network authentication response message. Functions are provided to determine the 
authentication status of the request. 

2. Transport Library of the Intelligent Messaging Network 
The transport library provides reliable, optimized data communication over 
various wireless networks, such as the CDPD and Mobitex wireless networks, as well as 
ISP dialup wire line access to enabled the intelligent messaging network client 
applications via an easy to use API. The following section summarizes the major 
functions provided by the mobile client transport library. 

• Designate Target Destination - The client application can specify the 
target destination of the machine to receive the message. 

• Notification of Success/Failure of Transmission - The client 
application receives notification of the success or failure of the message 
transmission. For those platforms that support a multi-threaded environment (e.g. 
WinCE), the notification mechanism is via an event that the transport library 
asserts. For those platforms that do not support a multi-threaded environment 
(e.g. Palm OS), the client application is required to continuously poll the transport 
library to determine if the message transmission was successful or failed. 

• Message Segmentation - All messages that are greater than the 
maximum segment size (configurable) are segmented into multiple message 
segments. 

• Message Re-Assembly - All multi-segmented messages received are re- 
assembled into a single message prior to presenting the message to the client 
application running on client device 112. 
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• Message Retries - All message segments that are not acknowledged by 
the peer wireless protocol layer within the configured time are retried the 
configured number of attempts before notifying the client application that the 

5 message was delivered (acknowledgment) or not (negative acknowledgment). 

• Configurable Communication Parameters - The communication 
parameters for the mobile client transport library can be tailored to the required 
communication behavior. These values can be configured via the registry (WinX 

10 platforms) or the preferences database (Palm OS platforms) prior to opening the 

mobile client transport library. 

• Duplicate Message Segment Detection - All duplicate message 
segments received by the mobile client transport library are acknowledged back to 

1 5 the peer wireless protocol layer, discarded, and conditionally logged. 

• Duplicate Message Detection - All duplicate messages received by the 
mobile client transport library are acknowledged back to the peer wireless 
protocol layer, discarded, and conditionally logged. 

20 

A layered architecture can be used for developing the transport library. Under 
this arrangement, each layer (excluding the bottom) can encompass certain functions, can 
request services from the layer directly below it, and each layer (excluding the top) can 
provide services to the layer directly above it. In order for a layer to do the job it is 
25 assigned to perform; layer N employs the services of layer N-l. The division of the 
network into logical layers can allow a higher level to make use of the more primitive 
functions of lower levels, without having the layer concern itself with the implementation 
details of those primitives. 
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A. Protocol Stack 

FIG. 3 depicts an exemplary embodiment of a block diagram 300 of the present 
invention. Block diagram 300 illustrates a proprietary wireless protocol stack of the 
present invention including a mapping to the layers of the OSI model as illustrated in the 

5 left column. Like the TCP/IP protocol stack, the protocol stack of the present invention 
includes only 5 layers. The highest layer is the applications layer, which corresponds to 
layer 7 in the OSI protocol stack reference model. Layer 4, the transport layer is the 
proprietary simple network transport (SNTL) layer of the present invention. Layer 3 is 
the network layer, corresponding to OSI layer 3. Layers one and two of the OSI model 

10 have been combined in the figure for ease of reference and include the data link and 
physical layers for a variety of supported protocols for specific classes of client devices. 
Because symmetry is assumed, each of the PGs 116 has a symmetrical protocol stack. 
Each client device 112 can have only one of the combination layers corresponding to OSI 
layers one and two. Similarly, while each of the PGs 116 could have one or more of the 

15 layers corresponding to the combination OSI layer one and two, an exemplary 
embodiment can include for each PG 116 having only one combination layer 
corresponding to layer one and two. 



/. Application Layer 

20 The function of application layer (layer 7 of the OSI stack) is to provide an 

interface between the application and the transport protocol layer by which client 
applications can send and receive messages across multiple wireless networks (or via 
dial-up ISP access) without having knowledge of the communication implementation. 

In an exemplary embodiment of the present invention, layers 4 can include, e.g., 
25 applications such as, e.g, mail, file transfer, and other applications such as, e.g., end user 
applications. 



//. Transport Layer 

This layer logically represents layer 4 of the reference model for the present 
30 invention. This layer provides the control structure for managing the communications 
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between two communicating peer transport layers. The following sections detail the 
functions provided by this protocol layer. 

The highest layer is the application layer. Layer 4 is the transport layer and, in an 
exemplary embodiment, includes a connectionless UDP-like transport protocol that has 
5 many of the features and advantages of TCP. That is, the transport layer is connectionless 
like UDP but has many of the features of TCP including but not limited to message 
segmentation, message segment reassembly, message retries, and message duplication 
but has only a four to six byte header. 

In an exemplary embodiment of the present invention, layers 4 can include, e.g., 
10 the simple network transport layer (SNTL) protocol of the present invention. 

UL Lower Layers 

The network layer (layer 3) such as, e.g., the Internet Protocol (IP) layer is 
15 responsible for providing network protocol layer fimctionality and hiding the details of 
this functionality from the transport layer. Below the network protocol layer is the data 
link protocol layer (layer 2) and finally the physical protocol layer, which handles 
modulation and radio transmission. 

In an exemplary embodiment of the present invention, layers 1 and 2 can include 
20 any of, e.g., the PSTN 308a, CDPD 308b ? Mobitex 308c, Ardis 308d, GPRS, and other, 
and future protocols 308e, and GSM 308f. 

-Message Segmentation 

25 All messages to be sent over the network that exceed the maximum segment size 

(configurable) are segmented into multiple message segments. The segment size is 
configured prior to the client application opening the transport library. The default 
maximum segment size is 512 bytes. 
-Segment Header 
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A transport header is prefixed to every outbound message segment. The transport 
header is encoded in network-byte order. It is the sole responsibility of the application to 
encode any application specific data in network-byte order prior to calling the 
AeTransportSend interface function. The diagram below details the transport header 
fields. 

Fig. 9 illustrates a diagram 900 illustrating an exemplary embodiment of the 
present invention. Diagram 900 depicts an exemplary embodiment of an exemplary 
segment header and exemplary components 902-910 of the header. In an example 
embodiment, a type I header can include a single segment message header, and a type II 
header can include a multiple segment message header. It will be apparent to those 
skilled in the relevant art, that various other header formats can be used within the spirit 
and scope of the present invention. 

=> VER 902 

This field contains the version number of the Segment Header. It consists of 
two bits, bit 0 and bit 1 of the 1 st word in the Segment Header. Valid values 
are 0 through 3. 

=> MESSAGE ID 904 

This field contains a message identification value. It consists of thirteen bits, 
bits 2 through 14 of the 1 st word in the segment header. Valid values are 0 
through 8,192. The transport protocol layer uses the message ID to discard 
segment/message duplications and to match acknowledgments with messages. 

=> FLAGS 906 

This field contains protocol information. It consists of five bits, bits 15 
through 19. Valid values are: 

Bit 19 - segmentation indicator (0 - message not segmented, 
1 - message segmented) 
Bit 18 - reserved 
Bit 17 - reserved 
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Bit 16 - message type (0 - positive acknowledgment, 
1 - negative acknowledgment) 
Bit 15 - message indicator (0 - application message, 
1 - AIM control message) 

5 

=> TOTAL LENGTH 908 

This field contains the total number of bytes contained in the message 
segment to be sent including the segment header. It consists of twelve bits, 
bits 20 through 31 of the 2 nd word in the segment header. Valid values are 4 
10 through 4,096. 



=> SEGMENT NUMBER 910 

This field identifies the number of this message segment. It consists of 8 bits, 
bits 0 through 7 of the 3 rd word in the segment header. Valid values are 2 
15 through 255. The peer wireless protocol layer uses this number to re-order the 

message segments into a single complete message. NOTE: This field is 
present only if the segmentation indicator is set in the flags field. 



-Notification of Success/Failure of Transmission 

20 The transport protocol layer retains knowledge of all outstanding message 

segments pending acknowledgment (message segments that have not been acknowledged 
by the peer wireless protocol layer) via a pending acknowledgment queue. The pending 
acknowledgment queue maintains information pertaining to message segments that have 
been successfully transmitted and are pending acknowledgment from the peer wireless 

25 protocol layer. If an acknowledgment (positive or negative) is received for a message 
segment that is not pending acknowledgment, the ACK is discarded and conditionally 
logged. 

When all message segments have been positively acknowledged by the peer 
wireless protocol layer, the application is notified (if requested) with a message type of 
30 AIM__ACK_MESSAGE and the message ID value associated with the sent message. If 
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the number of transmission attempts for the message segment has exceeded the 
configured number of retry attempts, the application is notified with a message type of 
AM_NACK_MESSAGE, the message ID value associated with the sent message, and 
the 2 byte error code containing the reason why the message was not delivered. In order 
5 to re-send a message that has been negatively acknowledged, the application calls a 
AeTransportSend interface function. 

-Message Retries 

All message segments not acknowledged by the peer wireless protocol layer 
10 within the configured time are automatically re-transmitted. The time to wait for an 
acknowledgment from the peer wireless protocol layer is configured prior to the client 
application opening the transport library. The default time to wait for an 
acknowledgment from the peer wireless protocol layer can for example be 15 seconds. 

The transport protocol layer retries the configured number of times before 
15 notifying the application that the message could not be delivered (negative 
acknowledgment). The number of times to retry is configured prior to the client 
application opening the transport library. The default number of retry attempts is 3. 
-Message Re-Assembly 

All incoming message segments received (including duplicate segments) are 
20 immediately acknowledged back to the peer wireless protocol layer and are queued 
pending receipt of all message segments via the inbound message queues. The incoming 
message queues manages a separate inbound message queue for each different 
LinkStationID of the sender. 

When all message segments have been received for a message, the segments are 
25 assembled into a complete message. If the message ID of the assembled message has 
been already received (duplicate message), the message is discarded and conditionally 
logged. This layer keeps track of the last n message IDs received for each unique 
LinkStationID. The number of message IDs to contain in the message look back queue is 
configured prior to the client application calling AeTransportOpen to open the transport 
30 library. The default number of message IDs to maintain in the message look back queue 
maybe set to 10, for example. 
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The exemplary message header 900 of FIG. 9 includes segment number field 910 
which can be used to identify the segment number of a multi-segment message. For 
multiple segment messages, an additional field (not shown) can be used to identify the 
total number of segments in a message. In an exemplary embodiment, the total number 
of segments field could be 2 bytes wide. Advantageously, according to an exemplary 
embodiment of the present invention, the simple network transport layer (SNTL) can use 
the information in the total number of segments field to determine which segments of the 
total number sent were received as acknowledged, or are required to be retransmitted. 
The reader is directed to FIGs. 6B and 7B above illustrating transmitting a multi-segment 
message, and retrying where a segment is not acknowledged. 

3. Security Library of the Intelligent Messaging Network 
The security library provides encryption and decryption services to the intelligent 
messaging network enabled applications via an easy to use API. The initial security 
mechanism is based on Certicon's implementation. The following section summarizes 
the major functions provided by the security library. 

• Key Exchange - Public and private keys are used periodically to establish a 
common secret key that both the client application running on a client device and 
server use when exchanging messages. The reason for this is that the overhead of 
encrypting using public/private keys is much higher than when using a single 
secret key. The message flows to securely establish a secret key between a client 
application running on a client device and a server is the responsibility of the 
security library. 

• Encryption - Mobile client application running on a client device can optionally 
encrypt application messages prior to transmitting the message to the target 
destination. Messages are encrypted with the secret key negotiated between the 
client application running on a client device and the server. Encryption is always 
performed after compression. 



-83- 



• Decryption - Mobile client applications running on a client device can optionally 
decrypt client application messages prior to processing the message. To 
determine if a message needs to be decrypted, client applications can check the 
5 encryption flag contained in the message header. Messages are decrypted with 

the secret key negotiated between the client applications running on a client 
device and the server. Decryption is always performed before compression. 

B. Server Software Development Kit (SDK) 

The Intelligent messaging network provides a server SDK environment to assist 
10 engineers developing PGs 116 and BESs 122. The server SDK is comprised of an easy 
to use C++ API and a set of Windows NT 4.0 libraries. The SDK can be logically 
divided into the following two categories of classes: 

1. Server classes - These are the core classes that server application developers use 
15 when creating new PGs 116 and BESs 122. These classes have no Graphical User 

Interface (GUI); thereby allowing developers to provide their own custom interfaces. 

2. Server user interface classes - These classes provide a graphical interface to the 
Server classes. Use of these classes is not required when developing a new Server. 

20 AIM Server Classes 

The Server classes are organized in the following simple class hierarchy: 

AeServer Class 

25 

The AeServer class is the base class for all of the other Server classes and encapsulates 
those fimctions that are common to all Servers. These include: 
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Server Registration/Deregistration - Server subclasses register/de-register from the 
intelligent messaging network MR database 128 themselves, using methods defined in 
this class, 

5 Server to Server Connectivity - The logic that determines how two Servers locate and 
connect to one another is implemented in the AeServer class. The connection flow 
consists of both establishing a TCP/IP connection as well as the mutual exchange of 
ServerConnect messages as a means of verifying the identify of each server. 

10 Server to Server Communication (TCP/IP) - AeServer encapsulates the TCP/IP 
communication between all Servers. Servers can use the communication functions 
provided by this class to connect, disconnect, send messages, and receive messages over 
a TCP/IP connection to other Servers. The AIMSvrPacket is the standard unit of 
communication between all Servers. The sequence of fields that comprise the 

15 AIMSvrPacket is as follows: 

AIMSvrPacket Layout 

• Version (4 bits) - The version number of the AIMSvrPacket. 

20 

• Header Length (4 bits) - The length of the AIMSvrPacket header in bytes. The 
AIMSvrPacket header consists of the first 5 fields of the AIMSvrPacket: version, 
header length, flags, total packet length and source server ID. This length is used by 
the TCP connection classes to read enough of the packet in order to determine the 

25 total size of the remainder of the packet. 

• Flags (BYTE) - contains protocol information. It consists of eight flag bits, valid 
values are: 

30 • Bit 1 - acknowledgment indicator (1 - ACK required, 0 - ACK not required) 

• Bit 2 - message type indicator (1 - server connect message) 
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• Bits 3-8 - reserved for future use. 



• Total Packet Length (unsigned long) - Contains the total number of bytes in the 
AIMSvrPacket (including the packet header). 

5 

• Source Server Database ID (unsigned long) - Contains Database ID (a unique value 
assigned to an Server when the Server registers itself in the intelligent messaging 
network MR database 128 of the originator of the packet. 

10 • LinkStationID (variable length) - Contains the device address of the source or 
destination of the message contained in the packet. This field's size and content 
varies depending on the communications type (CDPD, Mobitex, etc) of the device. 

• Message ID (unsigned short) - server packet message identifier. 

15 

• Customer ID (unsigned long) - intelligent messaging network MR database 128 ID 
of the customer who owns the device targeted by the message in the server packet. 
Although always present, this field does not always contain a valid value and is set to 
0 when not valid. This field is not valid when the AIMSvrPacket contains a network 

20 control message (server-to-server messages independent of application messages) or 
when passing a client message to/from a PG 116 and MR 124. The primary purpose 
of the field is for MR 124 to BES 122 communications; to identify the message 
source on incoming messages, and target a specific customer device on outgoing 
messages. 

25 

• Port Number (unsigned short) - customer device port number. Although always 
present in the packet, this field only contains a valid (non-zero) value when a BES 
122 sends an unsolicited message to a device. 

30 • Intelligent Messaging Network Message Header (in an exemplary embodiment can 
include 6 BYTES) - All application messages prefix the intelligent messaging 
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network message header to the beginning of the application message. The intelligent 
messaging network message header consists of the following fields: 



1. Compression Bits (3-bits) - 0 = message is not compressed, 1 = AIM supplied 
5 compression type, 2 = Aether supplied compression type, 3 = application supplied 

compression type. 

2. Security Bits (3-bits) - 0 = message is not encrypted, 1 = AIM supplied encryption, 
2 = Aether supplied encryption, 3 = application supplied encryption. 

10 

3. Version (3-bits) - Message header version. 

4. Reserved Bits (7-bits) - Reserved for future versions. 

15 5. Service Type (12-bits) - Identifies which type of service (MarketClip, FX) the 
message pertains to. This field is used by both indirect and direct routing. 

6. Message Type (12-bits) - Uniquely identifies the message within the context of the 
specified service type. 

20 

7. Server ID (1-byte) - Identifies a specific BES 122 of the given service type. The 
value of 0 is reserved to indicate that indirect routing is desired. A non-zero value 
indicates that the message is targeted at a specific BES 122. 

25 • Message Body (variable length) - Contains the body of the application message. 



AeFEServer Class (for the PGs) 
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The AeFEServer class subclasses AeServer and encapsulates those functions that are 
common to all PGs 116. All PGs 116 derived from the AeFEServer class. This class 
performs the following functions on behalf of all PGs 116: 



5 • Encapsulates the Transport Header - Only this class knows the implementation 
details of the transport header. The transport header contains control information for 
communicating between the intelligent messaging network enabled client applications 
and PGs 116. 



10 • Asynchronous (non-blocking) Notification of Success/Failure of Transmission - This 
class optionally notifies the original sender of the message indication of the success 
or failure of the message transmitted to the client application running on client device 
112. 

• Message Segmentation - All outbound server messages to be sent to the client 
15 application that are greater than the maximum segment size (configurable) is 

segmented into multiple message segments. 



• Message Re-Assembly - All multi-segmented messages received from the client 
application are re-assembled into a single message prior to sending the message to 
20 a MR 124 to route to a registered BES 122. 



• Message Retries - All message segments that are not acknowledged by the client 
device peer wireless protocol layer within the configured time is retried the 
configured number of attempts before notifying the original sender that the 
25 message was delivered (acknowledgment) or not (negative acknowledgment). 



• Message Pacing- For large multi-segmented messages, many device modems 
cannot keep up if they are quickly flooded with a series of segments. PGs 116 
contain a configurable setting that can be set to slow up the transmission of 
30 messages larger than a specified number of segments. 
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• Duplicate Message Segment Detection - All duplicate message segments received 
from the client device are acknowledged back to the client device peer wireless 
protocol layer, discarded, and conditionally logged. 

• Duplicate Message Detection - All duplicate messages received from the client 
5 device is acknowledged back to the client device peer wireless protocol layer, 

discarded, and conditionally logged. 



• Configurable Communication Preferences^- The communication parameters for 
the PG 1 16 can be configured to tailor the communication behavior. These values 
1 0 are configured prior to the starting the PG 116. 



AeBEServer Class 

The AeBEServer class subclasses from AeServer and encapsulates those functions that 
15 are common to all BESs 122. This class performs the following functions on behalf of all 
BESs 122: 

• Generate ACK Control Messages - When this class receives an incoming from a PG 
116 routed via MR 124, it creates an ACK control message and send it back to the 

20 originating PG 116 via a MR 124. When the PG 116 receives this ACK control 

message, it sends a transport layer ACK message to the client application on a client 
device that originated the message indicating that the message was delivered to the 
BES 122. 

25 • Process ACK Control Messages - When this class receives an ACK control message 
from a PG 116, indicating that the server application message was delivered to the 
client device, it notifies the derived BES 122. 

• Message Compression/Decompression - AeBEServer is responsible for compressing 
30 any outgoing messages and decompressing incoming messages. If an AIM provided 
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compression type is involved, compression/decompression is done transparently 
relative to any subclasses of this type. Alternately, AeBEServer subclasses may 
implement compression in their message serialization, 

5 • Message Encryption/Decryption AeBEServer is responsible for encrypting any 
outgoing messages and decrypting incoming messages. If an AIM provided 
encryption type is involved, encryption/decryption is done transparently relative to 
any subclasses of this type. Alternately, AeBEServer subclasses may implement their 
own encryption algorithms by implementing the appropriate virtual methods that is 
1 0 invoked by AeBEServer at the appropriate times. 

Derived PGs 116 

All the intelligent messaging network developed PGs 116 are derived from the 
AeFEServer class. Derived PGs 116 provide the following functions: 

15 

• Encapsulate the Communication Layer - Derived PGs 116 provide the network 
specific interface to the communication layer used by the PG 116. The parent class 
(AeFEServer) does not know the implementation details of the underlying protocol 
layer used to send and receive messages to and from client applications running on 

20 client devices 112. This is the sole responsibility of the derived PG 116. 

Derived BESs 122 

All BESs 122, developed by the intelligent messaging network can be derived from either 
25 the AeBEServer. Derived BESs 122 provide the following functions: 

• Process application Specific Messages - All application specific knowledge is 
implemented in the derived BES 122. For example, a news service can provide client 
devices with news stories related to a specific financial entity. The derived news 

30 server's parent class hierarchy (AeBEServer and AeServer) does not know the 
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implementation details of the application message protocol. This is the 
responsibility of the derived BES 122. 



• Special Compression Services - If a BES 122 has specific compression requirements 
5 for their application data that is not addressed by the Intelligent messaging network 

supplied compression, the BES 122 is responsible for providing the compression 
mechanism. 

• Special Security Services - If a BES 122 has specific encryption requirements for 
10 their application data that is not addressed by the Intelligent messaging network 

supplied encryption, the derived BES 122 is responsible for providing the encryption 
mechanism. 

Server User Interface Classes 

The server user interface class hierarchy parallels the Server class hierarchy and 
1 5 provides the following types of functionality: 

1 . Persistent storage of configurable server settings as well as a common user interface 
for viewing/editing those settings. 

20 2. Screen based error logging. 

3. NT Event Log error logging and automatic batch file error notification. 

4. Inbound/outbound message logging. 

25 

5. Inbound/outbound message statistics. 
AeServerApp 

AeServerApp is the base class for all of the other Server GUI apps. All Server 
applications are complete, windows-based, executable programs. AeServerApp expects 
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its subclasses to provide it with an instance of an AeServer subclass. Of the five areas of 
functionality listed above, AeServerApp provides the following: 

1. Persistent storage of configurable server settings and common user interface 
framework for viewing/editing those settings. - Persistent storage is implement 
through the Windows registry and AeServerApp provides the base registry key for all 
of its subclasses to use. AeServerApp also provides a standard method of 
viewing/editing server settings in the form of a PropertySheet. Subclasses provide for 
their own individual server settings by adding PropertyPages to the base class 
PropertySheet. AeServerApp provides a common page for handling server settings 
common to all server types. 

2. Screen based error logging. - In addition to providing a window where system 
events and errors can be displayed, AeServerApp also supplies a separate logging 
thread that can be used by subclasses when displaying output to their own windows. 
This thread runs at lower priority then the server processing threads so that screen 
logging does not negatively impact performance. 

3. NT Event Log error logging and automatic batch file error notification. - 

AeServerApp provides a mechanism whereby system errors can be written to the NT 
Event log. The level of error reporting is configurable. In addition to the NT Event 
log, users may specify that a batch file be executed when an error of a specified 
severity occur. Such batch files could be used to communicate problems to a system 
administrator via email or a pager. 

AeFEServerApp 

AeFEServerApp is derived from AeServerApp and provides the following additional 
user interface features: 
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1. PG specific server settings - Provides a user interface and persistent storage for 
transport settings such as maximum number of retries, retry timeout interval, segment 
size, etc. 

5 2. Inbound/Outbound message logging - Provides two windows that log each inbound 
and outbound message. Makes use of the AeServerApp logging thread. Logging 
may be enabled/disabled for either window. 

3. PG specific statistics - Gathers and displays statistical totals such as number of 
1 0 messages sent/received, number of ACKS/NACKS sent/received. 

AeBEServerApp and CBEServerSampleApp 

These classes provide a standard GUI for BESs 122. Both are derived from 
15 AeServerApp and both provide the same set of user interface features. 
CBEServerSampleApp came first and was actually written before there was an 
AeServerApp (although the current version derives from AeServerApp). The difference 
between the two classes is that CBEServerSampleApp also derives from AeBEServer, 
while AeBEServerApp has a AeBEServerApp member (inheritance vs aggregation). 
20 Other than that the two classes provide the same set of features : 

1 . Inbound/Outbound message logging - Provides two windows that log each inbound 
and outbound message. Makes use of the AeServerApp logging thread. Logging 
maybe enabled/disabled for either window. 

25 

2. Back-End specific statistics - Gathers and displays statistical totals such as number 
of messages sent/received, number of ACKS/NACKS sent/received, and compressed 
vs. uncompressed byte totals. 
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3. Application message log view - Provides an additional logging window that 
applications should use to log their own errors or trace statements rather than 
intermingling them with the system messages in the system log window. 



5 C. Wizards and Resource Kit of the Intelligent Messaging Network 

In a well-known manner, intelligent messaging network can also provide tools 
that work in conjunction with the Microsoft Visual Developer Studio framework. These 
tools assist engineers developing client and BES 122 applications, as well as stress test 
and monitor the health of the intelligent messaging network . 

10 1. Message Builder Wizard 

The Intelligent messaging network Message Wizard makes it easy for developers 
to define their application specific data content of the intelligent messaging network 
messages. The wizard makes it easier for the developer to focus on adding business 
value to their application instead of having to worry about the tedious and error prone 
15 task of writing the serialization code to transfer message content between server and 
client. It also automatically generates the code needed to serialize the message content 
between a client application and a BES 122 application. 



2. Back End Server App Wizard 

20 The BES 122 App Wizard can make it easy for developers to create BES 122 

applications. The BES 122 App Wizard generates the Visual Studio C++ project and its 
associated program and header files to create a BES 122 executable. BES 122 developers 
would then need to add program logic to support their application protocol. 

3. Ping App Wizard 

25 In order to assist engineers developing a BES 122 Ping application, the Intelligent 

messaging network Ping App Wizard makes it easy for developers to create a Ping BES 
122 executable. The Ping App Wizard generates the Visual Studio C++ project and its 
associated program and header files to send an application defined "heart beat' message 
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to a BES 122. BES 122 developers may want to use this tool as a way to monitor the 
health of their BES 122. 

VIIL NT client Sim ulation Application 

5 In order to assist engineers developing BES 122s, the intelligent messaging network can 
also provide a client simulation application. Developers can use the client simulation 
application to simulate multiple clients and to generate BES 122 specific message traffic. 
The client simulation application supports the following major functions: 

10 • Simulate up to 256 clients 

• Support multiple communication networks 
S CDPD 

S Mobitex 

✓ Dial-Up 

15 ✓ TCP/IP LAN 

• Configurable simulation attributes 
S Number of messages to send 
S Application defined messages 

S Relative send frequencies for each message type 
20 V Compression 

• Capture / present performance statistics 

V Total messages sent 

J Average message response time 

From the forgoing description it may be appreciated that the present invention 
25 provides protection against technology obsolescence by supporting seamless integration 
of information sources with multiple wireless networks and client devices. As such, the 
invention provides a reliable method of data transfer, while optimizing bandwidth 
constraint of wireless data services and providing end-to-end security. This invention 
allows for system growth by incorporating the new devices and wireless network 
30 technologies as they become available, without the need to modify client and server 
applications. 
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The above-described environment, which has a messaging base architecture, 
serves as the framework for implementation of the invention. This environment can 
provide client/server connectivity, which can provide an enabling mechanism for 
application network connection connectivity. The architecture can support messaging. 
Platform transparency can be provided enabling platform independence of client devices 
112. Network transparency can be provided by an enabling mechanism for network 
independence by hiding the underlining network protocol. The SDK can provide an easy 
to use developers tool kit and environment for the design development of each aspect of 
the application, the client device 112, and server. 

While various exemplary embodiments of the present invention have been 
described above, it should be understood that they have been presented by way of 
example only, and not limitation. Thus, the breadth and scope of the present invention 
should not be limited by any of the above-described exemplary embodiments, but should 
be defined only in accordance with the following claims and their equivalents. 
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